Mots infinis en arithmétique. (Infinite words in arithmetic). (French) Zbl 0613.10044

Automata on infinite words, Ec. Printemps Inf. Théor., Le Mont Dore 1984, Lect. Notes Comput. Sci. 192, 165-171 (1985).
[For the entire collection see Zbl 0563.00019.]
Results and problems connected with a special class of infinite sequences, called Sturmian words, are presented in an informal way.
Reviewer: F.Schweiger


11B99 Sequences and sets
94B99 Theory of error-correcting codes and error-detecting codes
03D40 Word problems, etc. in computability and recursion theory


Zbl 0563.00019