Geodesic
On the equivalence of compositions of morphisms and inverse morphisms on regular languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) no. 3, pp. 203-211.

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1985__19_3_203_0,
     author = {Karhum\"aki, J. and Kleijn, H. C. M.},
     title = {On the equivalence of compositions of morphisms and inverse morphisms on regular languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {203--211},
     publisher = {EDP-Sciences},
     volume = {19},
     number = {3},
     year = {1985},
     mrnumber = {809756},
     zbl = {0601.68049},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1985__19_3_203_0/}
}
TY  - JOUR
AU  - Karhumäki, J.
AU  - Kleijn, H. C. M.
TI  - On the equivalence of compositions of morphisms and inverse morphisms on regular languages
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1985
SP  - 203
EP  - 211
VL  - 19
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1985__19_3_203_0/
LA  - en
ID  - ITA_1985__19_3_203_0
ER  - 
%0 Journal Article
%A Karhumäki, J.
%A Kleijn, H. C. M.
%T On the equivalence of compositions of morphisms and inverse morphisms on regular languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1985
%P 203-211
%V 19
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1985__19_3_203_0/
%G en
%F ITA_1985__19_3_203_0
Karhumäki, J.; Kleijn, H. C. M. On the equivalence of compositions of morphisms and inverse morphisms on regular languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) no. 3, pp. 203-211. http://geodesic.mathdoc.fr/item/ITA_1985__19_3_203_0/

1. J. Berstel, Transductions and Context-Free Languages (B. G. Teubner, Stuttgard, 1979). | Zbl | MR

2. M. Blattner and T. Head, Single-valued a-transducers, J. Comput. System Sci. 15 (1977) 310-327. | Zbl | MR

3. K. Culik Ii, F. E. Fich and A. Salomaa, A homomorphic characterization of regular languages, Discrete Appl. Math. 4 (1982) 149-152. | Zbl | MR

4. K. Culik Ii and A. Salomaa, On the decidability of homomorphism equivalence for languages, J. Comput. System Sci. 17 (1978) 163-175. | Zbl | MR

5. S. Eilenberg, Automata, Languages, and Machines, Vol. A (Academic Press, New York, 1974). | Zbl | MR

6. T. V. Griffiths, The unsolvability of the equivalence problem for λ-free nondeterministic generalized machines, J. Assoc. Comput. Mach. 15 (1968) 409-413. | Zbl | MR

7. J. Karhumäki and Y. Maon, A simple undecidable problem : Existential agreement of inverse of two morphisms on a regular language, submitted for publication. | Zbl

8. J. Karhumäki and M. Linna, A note on morphic characterization of languages, Discrete Appl. Math. 5 (1983) 243-246. | Zbl | MR

9. J. Karhumäki and D. Wood, Inverse morphic equivalence on languages, manuscript (1983). | MR

10. M. Latteux and J. Leguy, On the composition of morphisms and inverse morphisms, Lecture Notes in Computer Science 154 (1983) 420-432. | Zbl | MR

11. P. Turakainen, On homomorphic characterization of principal semi AFL's without using intersection with regular sets, Inform. Sci. 27 (1982) 141-149. | Zbl | MR

12. P. Turakainen, A machine-oriented approach to compositions of morphisms and inverse morphisms, EATCS Bull. 20 (1983) 162-166.