A note on morphic characterization of languages. (English) Zbl 0499.68031


68Q45 Formal languages and automata


Zbl 0481.68069
Full Text: DOI


[1] Berstel, J., Transductions and Context-Free Laguages (1979), B.G. Teubner: B.G. Teubner Stuttgart · Zbl 0424.68040
[2] Culik, K., A purely homomorphic characterization of recursively enumerable languages, J. Assoc. Comput. Mach., 26, 345-350 (1979) · Zbl 0395.68076
[3] Culik, K.; Fich, E. E.; Salomaa, A., A homomorphic characterization of regular languages, Discrete Appl. Math., 4, 149-152 (1982) · Zbl 0481.68069
[4] Culik, K.; Maurer, H., On simple representations of language families, R.A.I.R.O. Theor. Informatics, 13, 241-250 (1979) · Zbl 0432.68052
[5] Engelfriet, J.; Rozenberg, G., Fixed point languages, equality languages and representation of recursively enumerable languages, J. Assoc. Comput. Mach., 27, 499-518 (1980) · Zbl 0475.68047
[6] Greibach, S., The hardest context-free language, S.I.A.M. J. Comput., 2, 304-310 (1973) · Zbl 0278.68073
[7] Salomaa, A., Formal Languages (1973), Academic Press: Academic Press New York · Zbl 0262.68025
[8] Salomaa, A., Equality sets for homomorphisms of free monoids, Acta Cybernetica, 4, 127-139 (1978) · Zbl 0407.68077
[9] Salomaa, A., Jewels of Formal Language Theory (1981), Computer Science Press · Zbl 0487.68063
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.