Comparison of basic language generating devices (non-deterministic systems)

 Access to full text

 Full (PDF)

1. 1. J. R. BÜCHI, Regular Canonical Systems, Arch. Math. Logik Grundlagenforsch., 1964, 6, pp. 91-111. Zbl0129.26102MR169410
2. 2. A. EHRENFEUCHT, J. ENGELFRIET, G. ROZENBERG, Context Free Normal Systems and ETOL Systems, J.C.S.S., 1983, 26, pp. 34-46. Zbl0507.68051MR699218
3. 3. A. EHRENFEUCHT, G. ROZENBERG, Nondeterminals Versus Homomorphisms in Defining Languages for some Classes of Rewriting Systems, A.I., 1974, 3, pp. 265-283. Zbl0313.68062MR418527
4. 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. Zbl0454.68097MR603169
5. 5. G. T. HERMAN, G. ROZENBERG, Developmental Systems and Languages, North-Holland, 1975. Zbl0306.68045MR495247
6. 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. Zbl0542.68059MR774218
7. 7. H. C. M. KLEIJN, G. ROZENBERG, A Study in Parallel Rewriting Systems, I. C., 1980, 44, pp. 134-163. Zbl0436.68051MR567007
8. 8. M. KUDLEK, Characterization of Derivation Sets of Formal Systems, L.N.C.S., 1973, 2, pp. 156-165. Zbl0298.68051MR483765
9. 9. M. KUDLEK, Comparing Several Ways of Context-independent Parallel Rewriting, L.N.C.S., 1975, 28, pp. 122-130. Zbl0308.68072MR395357
10. 10. M. KUDLEK, Context Free Normal Systems, L.N.C.S, 1979, 74, pp. 346-352. Zbl0408.68066MR570993
11. 11. M. KUDLEK, Indian Parallel Systems, Record of 2nd Conference on FST & TCS, 1982, pp. 283-289. Zbl0541.68049MR678240
12. 12. M. KUDLEK, Homomorphic Images of Sentential Form Languages Defined by Regular Systems, Research Report FBI-HH-72/86, Univ. Hamburg, 1986. MR945731
13. 13. M. KUDLEK, Languages Defined by Context-free Normal Systems, Record of 3rd Conference on FST & TCS, 1983, pp. 539-549. Zbl0535.68035MR743122
14. 14. H. A. MAURER, A. SALOMAA, D. WOOD, Pure Gramrnars, I.C., 1980, 44, pp. 47-72. Zbl0446.68063MR559988
15. 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. Zbl0357.68094MR359413
16. 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. Zbl0307.68057
17. 17. E. POST, Formal Reduction of the General Combinatorial Decision Problem, A.J.M., 1943, 65, pp. 197-215. Zbl0063.06327MR7893
18. 18. G. ROZEMBERG, A. SALOMAA, The Mathematical Theory of L-Systems, Academic Press, 1980. Zbl0508.68031
19. 19. A. SALOMAA, Theory of Automata, Pergamon Press, 1969. Zbl0193.32901MR262021
20. 20. A. SALOMAA, Parallelism in Rewriting Systems, L.N.C.S., 1974, 14, pp. 523-533. Zbl0296.68082MR434012
21. 21. R. SIROMONEY, K. KRITHIVASAN, Parallel Context-free Languages, I.C., 1974, 24, pp. 155-162. Zbl0296.68081MR339570
22. 22. S. SKYUM, Parallel Context-free Languages, I.C., 1974, 26, pp. 280-285. Zbl0288.68032MR366117
23. 23. P. M. B. VITÁNYI, Lindenmayer Systems: Structure, Languages, and Growth Functions, Mathematisch Centrum, Amsterdam, 1978. Zbl0438.68030MR596583
24. 24. A. WALKER, Adult Languages of L Systems and the Chomsky Hierarchy, L.N.C.S., 1974, 15, pp. 201-215. Zbl0296.68077MR408350
25. 25. A. V. GLADKIJ, Konfiguracinnye charakteristiki jazykov, Problemy Kibernetiki, 1963, 10, pp. 251-260. 
26. 26. M. NOVOTNŶ, Bemerkung über ableitbare Sprachen, Publ. Fac. Sci. Univ., J. E. Purkynĕ, Brno,ČCSSR, 1965, 468, pp. 503-507. Zbl0142.24805MR242604
27. 27. M. KUDLEK, Languages Defined by Indian Parallel Systems, in G. ROZENBERG, A. SALOMAA, Eds., The Booh of L, 1986, pp. 233-243, Springer. Zbl0586.68065