Comparison of basic language generating devices (non-deterministic systems)
Kudlek, Manfred
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990), p. 489-508 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1990-01-01
@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},
     volume = {24},
     year = {1990},
     pages = {489-508},
     mrnumber = {1080503},
     zbl = {0704.68063},
     language = {en},
     url = {http://dml.mathdoc.fr/item/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, Tome 24 (1990) pp. 489-508. http://gdmltest.u-ga.fr/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 169410 | Zbl 0129.26102

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

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 418527 | Zbl 0313.68062

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 603169 | Zbl 0454.68097

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

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 774218 | Zbl 0542.68059

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

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

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

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

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

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

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

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

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 359413 | Zbl 0357.68094

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 0307.68057

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

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

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

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

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

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

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

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

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 242604 | Zbl 0142.24805

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 0586.68065