×
Berstel, Jean

Mots sans carre et morphismes iterés. (French) Zbl 0444.20050

Discrete Math. 29, 235-244 (1980).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0444.20050

Cited in 1 Review
Cited in 21 Documents

MSC:

20M05 Free semigroups, generators and relations, word problems

Keywords:

nonrepetitive sequence; tag-system; D0L system

Citations:

Zbl 0018.11503; Zbl 0253.02029; Zbl 0281.00016
Cite Review PDF
Full Text: DOI

References:

[1] Adjan, S. I., Burnside groups of odd exponents and irreducible systems of group identities, (Boone; Cannonito, Lyndon, Word Problems (1973), North-Holland: North-Holland Amsterdam), 19-38 · Zbl 0264.20027
[2] Aršon, S., Démonstration de l’existence de suites asymétriques infinies, Mat. Sb., 44, 769-777 (1937) · Zbl 0018.11503
[3] Cobham, A., On the base-dependence of sets of numbers recognizable by finite automata, Math. Systems Theory, 3, 186-192 (1969) · Zbl 0179.02501
[4] Cobham, A., Uniform tag sequences, Math. Systems Theory, 6, 164-192 (1972) · Zbl 0253.02029
[5] Dejean, F., Sur un théorème de Thue, J. Combinatorial Theory, 13, 90-99 (1972), Series A · Zbl 0245.20052
[6] Gottschalk, W.; Hedlund, G., Topological Dynamics, American Math. Soc. Colloq. Publ., Vol. 36 (1955) · Zbl 0067.15204
[7] Istail, S., On irreductible languages and nonrational numbers, Bull. Soc. Math. Roumanie, 21, 301-308 (1977) · Zbl 0374.68053
[8] Leech, J., Note 2726: A problem on strings of beads, Math. Gazette, 41, 277-278 (1957) · Zbl 0079.01101
[9] Morse, M.; Hedluad, G., Unending chess, symbolic dynamics and a problem in semigroups, Duke Math. J., 11, 1-7 (1944) · Zbl 0063.04115
[10] Nivat, M., Sur les ensembles de mots infinis engendrés par une grammaire algébrique, RAIRO Informatique théorique, 12, 259-278 (1978) · Zbl 0387.68050
[11] Pleasants, P. A., Non-repetitive sequences, Proc. Cambridge Phil. Soc., 68, 267-274 (1970) · Zbl 0237.05010
[12] Rozenberg, G.; Salomaa, A., L Systems, (Lecture Notes in Computer Science, 15 (1974), Springer Verlag: Springer Verlag Berlin) · Zbl 0365.68072
[13] Thue, A., Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Vidensk. Skr. I. Mat. Naturv. Kl., 1, 1-67 (1912) · JFM 44.0462.01
[14] Yaglom, A.; Yaglom, I., (Challenging Mathematical Problems, Vol. II (1967), Holden-Day: Holden-Day New York), 203-204 · Zbl 1177.51001
[15] Zecah, T., Wiederholungsfreie Folgen, Z. Angew. Math. Mech., 38, 206-209 (1958) · Zbl 0100.01904
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.