No CrossRef data available.
Article contents
Unavoidable Set: Extension and Reduction
Published online by Cambridge University Press: 15 August 2002
Abstract
We give an explicit criterionfor unavoidability of word sets. We characterize extendible, finitelyand infinitely as well, elements in them. We furnish a reasonable upperbound and an exponential lower bound on the maximum leghth of words in a reduced unavoidable set of agiven cardinality.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 1999