×

A combinatorial property of the Fibonacci words. (English) Zbl 0468.20049


MSC:

20M05 Free semigroups, generators and relations, word problems
68T99 Artificial intelligence
11B39 Fibonacci and Lucas numbers and polynomials and generalizations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. Berstel, Private communication.; J. Berstel, Private communication.
[2] A. De Luca, On some combinatorial problems in free monoids, Discrete Math., in press.; A. De Luca, On some combinatorial problems in free monoids, Discrete Math., in press. · Zbl 0477.05013
[3] Duval, J. P., Contribution á la combinatoire du monoide libre, (Thése d’Etat (1980), Université de Rouen)
[4] Knuth, D. E.; Morris, J. H.; Pratt, V. R., Fast pattern matching in strings, SIAM J. Comput., 6, 323-350 (1977) · Zbl 0372.68005
[5] Lentin, A., Equations dans les Monoides Libres (1972), Gauthier-Villars: Gauthier-Villars Paris · Zbl 0258.20058
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.