×

zbMATH — the first resource for mathematics

An optimal test on finite unavoidable sets of words. (English) Zbl 0506.68057

MSC:
68Q45 Formal languages and automata
20M35 Semigroups in automata theory, linguistics, etc.
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Sch├╝tzenberger, M.P., On the synchronizing properties of certain prefix codes, Inform. and control, 7, 23-26, (1964) · Zbl 0122.15004
[2] Bean, D.R.; Ehrenfeucht, A.; McNulty, G.F., Avoidable patterns in strings of symbols, Pacific J. math., 85, 2, 261-294, (1979) · Zbl 0428.05001
[3] Hall, M., Combinatorial theory, (1967), BlaisDell Publishing Company · Zbl 0196.02401
[4] Lothaire, Combinatorics on words, (1982), Addison-Wesley Reading, MA · Zbl 1001.68093
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.