Salomaa, A. Equality sets for homomorphisms of free monoids. (English) Zbl 0407.68077 Acta Cybern. 4, 127-139 (1978). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 15 Documents MSC: 68Q45 Formal languages and automata 20M05 Free semigroups, generators and relations, word problems 20M35 Semigroups in automata theory, linguistics, etc. Keywords:Morphisms; Free Monoid; Languages; Equality Sets; Dol Equivalence Problem; Decidability; Context-Sensitive; Context-Free; Recursively Enumerable Language; Regular PDF BibTeX XML Cite \textit{A. Salomaa}, Acta Cybern. 4, 127--139 (1978; Zbl 0407.68077) OpenURL