Sur les mots sans carre definis par un morphisme. (French) Zbl 0425.20046

Automata, languages and programming, 6th Colloq., Graz 1979, Lect. Notes Comput. Sci. 71, 16-25 (1979).


20M05 Free semigroups, generators and relations, word problems
20F10 Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
20M35 Semigroups in automata theory, linguistics, etc.
03D40 Word problems, etc. in computability and recursion theory
08A50 Word problems (aspects of algebraic structures)
68T99 Artificial intelligence


Zbl 0401.00015