On the equality sets for homomorphisms on free monoids with two generators
Culik II, K. ; Karhumäki, J.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980), p. 349-369 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1980__14_4_349_0,
     author = {Culik II, K. and Karhum\"aki, J.},
     title = {On the equality sets for homomorphisms on free monoids with two generators},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {14},
     year = {1980},
     pages = {349-369},
     mrnumber = {607436},
     zbl = {0454.20048},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1980__14_4_349_0}
}

Culik II, K.; Karhumäki, J. On the equality sets for homomorphisms on free monoids with two generators. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) pp. 349-369. http://gdmltest.u-ga.fr/item/ITA_1980__14_4_349_0/

1. K. Culik Ii, A Purely Homomorphic Characterization of Recurively Enumerable Sets, J. Assoc. Comput. Mach., Vol. 26, 1979, pp. 345-350. | MR 528036 | Zbl 0395.68076

2. K. Culik Ii, On Homomorphic Characterization of Families of Languages. Proceedings of the Six Inter. Colloquium an Automata, Languages and Programrning, Graz, Austria, pp. 161-170, July 1979. | MR 573239 | Zbl 0412.68064

3. K. Culik Ii and I. Fris, The Decidability of the Equivalence Problem for DOL Systems, Inf. and Control, Vol. 35, 1977, pp.20-39. | MR 449030 | Zbl 0365.68074

4. K. Culik Ii and A. Salomaa, On the Decidability of Homomorphism Equivalence for Languages, J. Comp. System Sc., Vol. 17, 1978, pp.163-175. | MR 514269 | Zbl 0389.68042

5. K. Culik Ii and A. Salomaa, Test Sets and Checking words for Homomorphism Equivalence, J. Comp. System Sc., Vol. 20, 1980, pp. 379-395. | MR 584866 | Zbl 0451.68046

6. K. Culik Ii and H. A. Maurer, On Simple Representations of Language Families, R.A.I.R.O., Informatique théorique/Theoretical Informatics, Vol. 13, No. 3, 1979, pp. 241-250. | Numdam | MR 554685 | Zbl 0432.68052

7. A. Ehrenfeucht and G. Rozenberg, Elementary Homomorphisms and a Solution to the DOL Sequence Equivalence Problem, Theoretical Computer Science, Vol. 7, 1978, pp. 169-183. | MR 509015 | Zbl 0407.68085

8. J. Engelfriet and G. Rozenberg, Equality Languages and Fixed Point Languages, Inf. and Control, Vol. 43, 1979, pp. 20-49. | MR 549263 | Zbl 0422.68034

9. J. Karhumaki and I. Simon, A Note on Elementary Homomorphisms and the Regularity of Equality Sets, Bulletin E.A.T.C.S., No, 9, October 1979, pp. 16-24,

10. R. C. Lyndon and M. P. Schutzenberger, The Equation aM=bN cP in a Free Group, Michigan Math. J., Vol.9, 1962, pp. 289-298. | MR 162838 | Zbl 0106.02204

11. G. S. Makanin, The Problem of Solvability of Equations in a Free Semigroup (in Russian), Matematiceskij Sbornik, Vol. 103, No. 145, 1977, pp. 148-236. | MR 470107 | Zbl 0371.20047

12. A. Salomaa, Equality Sets for Homomorphisms of Free Monoids, Acta Cybernetica, Vol. 4, 1978, pp.127-139. | MR 521458 | Zbl 0407.68077

13. A. Salomaa, DOL Equivalence: The Problem of Iterated Morphisms, Bulletin E.A.T.C.S., No. 4, January 1978, pp. 5-12