Comparison of basic language generating devices (non-deterministic systems)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 24 (1990) no. 5, pp. 489-508.
@article{ITA_1990__24_5_489_0,
     author = {Kudlek, Manfred},
     title = {Comparison of basic language generating devices (non-deterministic systems)},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {489--508},
     publisher = {EDP-Sciences},
     volume = {24},
     number = {5},
     year = {1990},
     zbl = {0704.68063},
     mrnumber = {1080503},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1990__24_5_489_0/}
}
TY  - JOUR
AU  - Kudlek, Manfred
TI  - Comparison of basic language generating devices (non-deterministic systems)
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1990
DA  - 1990///
SP  - 489
EP  - 508
VL  - 24
IS  - 5
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1990__24_5_489_0/
UR  - https://zbmath.org/?q=an%3A0704.68063
UR  - https://www.ams.org/mathscinet-getitem?mr=1080503
LA  - en
ID  - ITA_1990__24_5_489_0
ER  - 
%0 Journal Article
%A Kudlek, Manfred
%T Comparison of basic language generating devices (non-deterministic systems)
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1990
%P 489-508
%V 24
%N 5
%I EDP-Sciences
%G en
%F ITA_1990__24_5_489_0
Kudlek, Manfred. Comparison of basic language generating devices (non-deterministic systems). RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 24 (1990) no. 5, pp. 489-508. http://www.numdam.org/item/ITA_1990__24_5_489_0/

1. J. R. Büchi, Regular Canonical Systems, Arch. Math. Logik Grundlagenforsch., 1964, 6, pp. 91-111. | MR | Zbl

2. A. Ehrenfeucht, J. Engelfriet, G. Rozenberg, Context Free Normal Systems and ETOL Systems, J.C.S.S., 1983, 26, pp. 34-46. | MR | Zbl

3. A. Ehrenfeucht, G. Rozenberg, Nondeterminals Versus Homomorphisms in Defining Languages for some Classes of Rewriting Systems, A.I., 1974, 3, pp. 265-283. | MR | Zbl

4. A. Gabrielian, Pure Grammars and Pure Languages Research, Report C.S.R.R., 2027, 1970 and I.J.C.M., 1981, 9, pp. 3-16. | MR | Zbl

5. G. T. Herman, G. Rozenberg, Developmental Systems and Languages, North-Holland, 1975. | MR | Zbl

6. M. Jantzen, M. Kudlek, Homomorphic Images of Sentential Form Languages Defined by Semi-Thue Systems, Research Report FBI-HH-89/83, Univ. Hamburg, 1983, Record of 2nd Conference on FST & TCS, 1982, pp. 126-135, (short), TCS, 1984, 33, pp.13-43. | MR | Zbl

7. H. C. M. Kleijn, G. Rozenberg, A Study in Parallel Rewriting Systems, I. C., 1980, 44, pp. 134-163. | MR | Zbl

8. M. Kudlek, Characterization of Derivation Sets of Formal Systems, L.N.C.S., 1973, 2, pp. 156-165. | MR | Zbl

9. M. Kudlek, Comparing Several Ways of Context-independent Parallel Rewriting, L.N.C.S., 1975, 28, pp. 122-130. | MR | Zbl

10. M. Kudlek, Context Free Normal Systems, L.N.C.S, 1979, 74, pp. 346-352. | MR | Zbl

11. M. Kudlek, Indian Parallel Systems, Record of 2nd Conference on FST & TCS, 1982, pp. 283-289. | MR | Zbl

12. M. Kudlek, Homomorphic Images of Sentential Form Languages Defined by Regular Systems, Research Report FBI-HH-72/86, Univ. Hamburg, 1986. | MR | Zbl

13. M. Kudlek, Languages Defined by Context-free Normal Systems, Record of 3rd Conference on FST & TCS, 1983, pp. 539-549. | MR | Zbl

14. H. A. Maurer, A. Salomaa, D. Wood, Pure Gramrnars, I.C., 1980, 44, pp. 47-72. | MR | Zbl

15. M. Nielsen, G. Rozenberg, A. Salomaa, S. Skyum, Nondeterminals, Homomorphisms and Codings in Different Variations of OL-Systems. I. Deterministic Systems, A.I., 1974, 4, pp. 87-106. | MR | Zbl

16. M. Nielsen, G. Rozenberg, S. Salomaa, S. Skyum, Nondeterminals, Homomorphisms and Codings in Different Variations of OL-Systems, II. Nondetenninistic Systems, A.I., 1974, 3, pp. 357-364. | Zbl

17. E. Post, Formal Reduction of the General Combinatorial Decision Problem, A.J.M., 1943, 65, pp. 197-215. | MR | Zbl

18. G. Rozemberg, A. Salomaa, The Mathematical Theory of L-Systems, Academic Press, 1980. | Zbl

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

20. A. Salomaa, Parallelism in Rewriting Systems, L.N.C.S., 1974, 14, pp. 523-533. | MR | Zbl

21. R. Siromoney, K. Krithivasan, Parallel Context-free Languages, I.C., 1974, 24, pp. 155-162. | MR | Zbl

22. S. Skyum, Parallel Context-free Languages, I.C., 1974, 26, pp. 280-285. | MR | Zbl

23. P. M. B. Vitányi, Lindenmayer Systems: Structure, Languages, and Growth Functions, Mathematisch Centrum, Amsterdam, 1978. | MR | Zbl

24. A. Walker, Adult Languages of L Systems and the Chomsky Hierarchy, L.N.C.S., 1974, 15, pp. 201-215. | MR | Zbl

25. A. V. Gladkij, Konfiguracinnye charakteristiki jazykov, Problemy Kibernetiki, 1963, 10, pp. 251-260.

26. M. Novotnŷ, Bemerkung über ableitbare Sprachen, Publ. Fac. Sci. Univ., J. E. Purkynĕ, Brno,ČCSSR, 1965, 468, pp. 503-507. | MR | Zbl

27. M. Kudlek, Languages Defined by Indian Parallel Systems, in G. ROZENBERG, A. SALOMAA, Eds., The Booh of L, 1986, pp. 233-243, Springer. | Zbl