Unavoidable set : extension and reduction
Previous Page 3
Phan Trung Huy, Nguyen Huong Lam (1999)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Phan Trung Huy, Nguyen Huong Lam (2010)
RAIRO - Theoretical Informatics and Applications
We give an explicit criterion for unavoidability of word sets. We characterize extendible, finitely and infinitely as well, elements in them. We furnish a reasonable upper bound and an exponential lower bound on the maximum leghth of words in a reduced unavoidable set of a given cardinality.
Т.И. Ибрагимов (1980)
Verojatnostnye metody i kibernetika
N. A. Paščenko (1966)
Kybernetika
Previous Page 3