On the equality sets for homomorphisms on free monoids with two generators
RAIRO. Informatique théorique, Tome 14 (1980) no. 4, pp. 349-369. 
@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. Informatique th\'eorique},
     pages = {349--369},
     publisher = {EDP-Sciences},
     volume = {14},
     number = {4},
     year = {1980},
     mrnumber = {607436},
     zbl = {0454.20048},
     language = {en},
     url = {http://archive.numdam.org/item/ITA_1980__14_4_349_0/}
}
TY  - JOUR
AU  - Culik II, K.
AU  - Karhumäki, J.
TI  - On the equality sets for homomorphisms on free monoids with two generators
JO  - RAIRO. Informatique théorique
PY  - 1980
SP  - 349
EP  - 369
VL  - 14
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1980__14_4_349_0/
LA  - en
ID  - ITA_1980__14_4_349_0
ER  - 
%0 Journal Article
%A Culik II, K.
%A Karhumäki, J.
%T On the equality sets for homomorphisms on free monoids with two generators
%J RAIRO. Informatique théorique
%D 1980
%P 349-369
%V 14
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1980__14_4_349_0/
%G en
%F 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. Informatique théorique, Tome 14 (1980) no. 4, pp. 349-369. http://archive.numdam.org/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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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

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 | Zbl

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 | Zbl

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

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