×

zbMATH — the first resource for mathematics

Equations over finite sets of words and equivalence problems in automata theory. (English) Zbl 0900.20106
Ito, Masami (ed.), Words, languages and combinatorics, Kyoto, Japan, August 28–31, 1990. Singapore: World Scientific. 233-250 (1992).

MSC:
20M05 Free semigroups, generators and relations, word problems
20M35 Semigroups in automata theory, linguistics, etc.
68Q70 Algebraic theory of languages and automata
94A45 Prefix, length-variable, comma-free codes
PDF BibTeX XML Cite