UNAVOIDABLE AND ALMOST UNAVOIDABLE SETS OF WORDS
2005 ◽
Vol 15
(04)
◽
pp. 717-724
◽
A set of words over a finite alphabet is called an unavoidable set if every word of sufficiently long length must contain some word from this set as a subword. Motivated by a theorem from automata theory, we introduce the notion of an almost unavoidable set and prove certain asymptotic estimates for the size of almost unavoidable sets of uniform length.
2004 ◽
Vol 15
(02)
◽
pp. 259-276
◽
Keyword(s):
1990 ◽
Vol 13
(3)
◽
pp. 517-525
◽
2021 ◽
Vol 2021
(1)
◽
Keyword(s):
2021 ◽
Keyword(s):