×

On simple representations of language families. (English) Zbl 0432.68052


MSC:

68Q45 Formal languages and automata

Citations:

Zbl 0395.68076
PDF BibTeX XML Cite
Full Text: EuDML

References:

[1] 1. R. V. BOOK, Comparing Complexity Classes, J. Comput. System Sc., Vol. 9, 1974, pp. 213-229. Zbl0331.02020 MR366099 · Zbl 0331.02020
[2] 2. K. CULIK II, On Some Families of Languages Related to Developmental Systems, Intern. J. Comput. Math., Vol. 4, 1974, pp. 31-42. Zbl0294.68025 MR363009 · Zbl 0294.68025
[3] 3. K. CULIK II, A Purely Homomorphic Characterization of Recursive Enumerable Sets, J. Assoc. Comput. Mach., Vol. 26, 1979, pp. 345-350. Zbl0395.68076 MR528036 · Zbl 0395.68076
[4] 4. K. CULIK II and H. A. MAURER, Propagating Chain-Free Normal Forms for EOL Systems, Information and Control, Vol. 36, 1978, pp. 309-319. Zbl0368.68071 MR468336 · Zbl 0368.68071
[5] 5. S. EILENBERG, Automata, Languages and Machines, Vol. A, Academic Press, 1974. Zbl0317.94045 MR530382 · Zbl 0317.94045
[6] 6. J. ENGELFRIET and G. ROZENBERG, Fixed Point Languages, Equality Languages and Representations of Recursively Enumerable Languages, 19th Annual Symposium on Foundations of Computer Science, 1978, pp. 123-126. · Zbl 0475.68047
[7] 7. S. GINSBURG, Algebraic and Automata-Theoretic Properties of Formal Languages, North Holland, Amsterdam, 1975. Zbl0325.68002 MR443446 · Zbl 0325.68002
[8] 8. S. GREIBACH, The Hardest CF Language, S.I.A.M. J. Comput., Vol. 2, 1973, pp. 304-310. Zbl0278.68073 MR334591 · Zbl 0278.68073
[9] 9. M. A. HARRISON, Introduction to Formal Language Theory, Addison-Wesley, Reading, Mass., 1978. Zbl0411.68058 MR526397 · Zbl 0411.68058
[10] 10. J. E. HOPCROFT and J. D. ULLMAN, Formal Languages and Their Relation to Automata, Addison-Wesley, Reading, Mass., 1969. Zbl0196.01701 MR237243 · Zbl 0196.01701
[11] 11. H. A. MAURER, Theoretische Grundlagen der Programmiersprachen, BI, Marmheim, 1969. Zbl0204.31801 MR403292 · Zbl 0204.31801
[12] 12. A. SALOMAA, Formal Languages, Academic Press, New York, 1973. Zbl0262.68025 MR438755 · Zbl 0262.68025
[13] 13. A. SALOMAA, Theory of Automata, Pergamon Press, London, 1969. Zbl0193.32901 MR262021 · Zbl 0193.32901
[14] 14. B. WEGBREIT, A Generator of Context Sensitive Languages, J. Comput. System Sc., Vol. 3, 1969, pp. 456-461. Zbl0205.31302 MR284301 · Zbl 0205.31302
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.