Geodesic
On simple representations of language families
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 3, pp. 241-250.

Voir la notice de l'article provenant de la source Numdam

@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},
     mrnumber = {554685},
     zbl = {0432.68052},
     language = {en},
     url = {http://geodesic.mathdoc.fr/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
SP  - 241
EP  - 250
VL  - 13
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1979__13_3_241_0/
LA  - en
ID  - ITA_1979__13_3_241_0
ER  - 
%0 Journal Article
%A Culik II, K.
%A Maurer, H. A.
%T On simple representations of language families
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1979
%P 241-250
%V 13
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1979__13_3_241_0/
%G en
%F 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) no. 3, pp. 241-250. http://geodesic.mathdoc.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. | Zbl | MR

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

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

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

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

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

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

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

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

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

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

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

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