On simple representations of language families
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 3, pp. 241-250.
@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},
     pages = {241--250},
     publisher = {EDP-Sciences},
     volume = {13},
     number = {3},
     year = {1979},
     zbl = {0432.68052},
     mrnumber = {554685},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1979__13_3_241_0/}
}
TY  - JOUR
AU  - Culik II, K.
AU  - Maurer, H. A.
TI  - On simple representations of language families
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1979
DA  - 1979///
SP  - 241
EP  - 250
VL  - 13
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1979__13_3_241_0/
UR  - https://zbmath.org/?q=an%3A0432.68052
UR  - https://www.ams.org/mathscinet-getitem?mr=554685
LA  - en
ID  - ITA_1979__13_3_241_0
ER  - 
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) no. 3, pp. 241-250. http://www.numdam.org/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