@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. Informatique th\'eorique}, pages = {203--211}, publisher = {EDP-Sciences}, volume = {19}, number = {3}, year = {1985}, mrnumber = {809756}, zbl = {0601.68049}, language = {en}, url = {http://www.numdam.org/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. Informatique théorique PY - 1985 SP - 203 EP - 211 VL - 19 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/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. Informatique théorique %D 1985 %P 203-211 %V 19 %N 3 %I EDP-Sciences %U http://www.numdam.org/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. Informatique théorique, Tome 19 (1985) no. 3, pp. 203-211. http://www.numdam.org/item/ITA_1985__19_3_203_0/
1. Transductions and Context-Free Languages (B. G. Teubner, Stuttgard, 1979). | MR | Zbl
,2. Single-valued a-transducers, J. Comput. System Sci. 15 (1977) 310-327. | MR | Zbl
and ,3. A homomorphic characterization of regular languages, Discrete Appl. Math. 4 (1982) 149-152. | MR | Zbl
, and ,4. On the decidability of homomorphism equivalence for languages, J. Comput. System Sci. 17 (1978) 163-175. | MR | Zbl
and ,5. Automata, Languages, and Machines, Vol. A (Academic Press, New York, 1974). | MR | Zbl
,6. The unsolvability of the equivalence problem for λ-free nondeterministic generalized machines, J. Assoc. Comput. Mach. 15 (1968) 409-413. | MR | Zbl
,7. A simple undecidable problem : Existential agreement of inverse of two morphisms on a regular language, submitted for publication. | Zbl
and ,8. A note on morphic characterization of languages, Discrete Appl. Math. 5 (1983) 243-246. | MR | Zbl
and ,9. Inverse morphic equivalence on languages, manuscript (1983). | MR
and ,10. On the composition of morphisms and inverse morphisms, Lecture Notes in Computer Science 154 (1983) 420-432. | MR | Zbl
and ,11. On homomorphic characterization of principal semi AFL's without using intersection with regular sets, Inform. Sci. 27 (1982) 141-149. | MR | Zbl
,12. A machine-oriented approach to compositions of morphisms and inverse morphisms, EATCS Bull. 20 (1983) 162-166.
,