On simple representations of language families
Culik II, K. ; Maurer, H. A.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979), p. 241-250 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1979__13_3_241_0,
     author = {Culik II, K. and Maurer, H. A.},
     title = {On simple representations of language families},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {13},
     year = {1979},
     pages = {241-250},
     mrnumber = {554685},
     zbl = {0432.68052},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1979__13_3_241_0}
}

Culik II, K.; Maurer, H. A. On simple representations of language families. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) pp. 241-250. http://gdmltest.u-ga.fr/item/ITA_1979__13_3_241_0/

1. R. V. Book, Comparing Complexity Classes, J. Comput. System Sc., Vol. 9, 1974, pp. 213-229. | MR 366099 | Zbl 0331.02020

2. K. Culik Ii, On Some Families of Languages Related to Developmental Systems, Intern. J. Comput. Math., Vol. 4, 1974, pp. 31-42. | MR 363009 | Zbl 0294.68025

3. K. Culik Ii, A Purely Homomorphic Characterization of Recursive Enumerable Sets, J. Assoc. Comput. Mach., Vol. 26, 1979, pp. 345-350. | MR 528036 | Zbl 0395.68076

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. | MR 468336 | Zbl 0368.68071

5. S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, 1974. | MR 530382 | Zbl 0317.94045

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.

7. S. Ginsburg, Algebraic and Automata-Theoretic Properties of Formal Languages, North Holland, Amsterdam, 1975. | MR 443446 | Zbl 0325.68002

8. S. Greibach, The Hardest CF Language, S.I.A.M. J. Comput., Vol. 2, 1973, pp. 304-310. | MR 334591 | Zbl 0278.68073

9. M. A. Harrison, Introduction to Formal Language Theory, Addison-Wesley, Reading, Mass., 1978. | MR 526397 | Zbl 0411.68058

10. J. E. Hopcroft and J. D. Ullman, Formal Languages and Their Relation to Automata, Addison-Wesley, Reading, Mass., 1969. | MR 237243 | Zbl 0196.01701

11. H. A. Maurer, Theoretische Grundlagen der Programmiersprachen, BI, Marmheim, 1969. | MR 403292 | Zbl 0204.31801

12. A. Salomaa, Formal Languages, Academic Press, New York, 1973. | MR 438755 | Zbl 0262.68025

13. A. Salomaa, Theory of Automata, Pergamon Press, London, 1969. | MR 262021 | Zbl 0193.32901

14. B. Wegbreit, A Generator of Context Sensitive Languages, J. Comput. System Sc., Vol. 3, 1969, pp. 456-461. | MR 284301 | Zbl 0205.31302