This research was supported by the Natural Sciences and Engineering Research Council of Canada, Grant No. A 7403.
Preview
Unable to display preview. Download preview PDF.
References
R.V. Book, Comparing Complexity Classes,J. of Comput. Syst. Sci. 9, 1974, 213–229.
K. Culik II, On some families of languages related to developmental systems, Intern. J. Comput. Math 4, 1974, 31–42.
K. Culik II, On the decidability of the sequence equivalence problem for DOL systems, Theoretical Computer Science 3, 1977, 75–84.
K. Culik II, A purely homorphic characterization of recursive enumerable sets, J. ACM (to appear).
K. Culik II and N. Diamond, A homomorphic characterization of time and space complexity classes of languages. Submitted to Intern. J. Comput. Math., also University of Waterloo Research Report CS-79-07, February 1979.
K. Culik II and H.A. Maurer, On simple representations of language families, Revue Francaise d'Automatique, Informatique et Recherche Operationnelle, to appear.
S. Eilenberg, Automata, Languages and Machines, Academic Press, 1976.
J. Engelfriet and G. Rozenberg, Equality languages, fixed point languages and representations of recursively enumerable languages, 19th Annual Symposium on Foundations of Computer Science, 1978, 123–126.
S. Ginsburg, Algebraic and automata-theoretic properties of formal languages, North Holland, Amsterdam, 1975.
S. Greibach, The hardest context-free language, SIAM J. of Comput. 2, 1973, 304–310.
M.A. Harrison, Introduction to Formal Language Theory, Addison-Wesley, Reading, Mass. 1978.
J.E. Hopcroft and J.D. Ullman, Formal Languages and their Relation to Automata. Addison-Wesley, Reading, Mass. 1969.
B. Wegbreit, A generator of context sensitive languages, J. of Comput. Syst. Sci. 3, 1969, 456–461.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Culik, K. (1979). On the homomorphic characterizations of families of languages. In: Maurer, H.A. (eds) Automata, Languages and Programming. ICALP 1979. Lecture Notes in Computer Science, vol 71. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09510-1_13
Download citation
DOI: https://doi.org/10.1007/3-540-09510-1_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09510-1
Online ISBN: 978-3-540-35168-9
eBook Packages: Springer Book Archive