@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}, mrnumber = {1080503}, zbl = {0704.68063}, 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 SP - 489 EP - 508 VL - 24 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1990__24_5_489_0/ 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 %U http://www.numdam.org/item/ITA_1990__24_5_489_0/ %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, Tome 24 (1990) no. 5, pp. 489-508. http://www.numdam.org/item/ITA_1990__24_5_489_0/
1. Regular Canonical Systems, Arch. Math. Logik Grundlagenforsch., 1964, 6, pp. 91-111. | MR | Zbl
,2. Context Free Normal Systems and ETOL Systems, J.C.S.S., 1983, 26, pp. 34-46. | MR | Zbl
, , ,3. Nondeterminals Versus Homomorphisms in Defining Languages for some Classes of Rewriting Systems, A.I., 1974, 3, pp. 265-283. | MR | Zbl
, ,4. 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. Developmental Systems and Languages, North-Holland, 1975. | MR | Zbl
, ,6. 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. A Study in Parallel Rewriting Systems, I. C., 1980, 44, pp. 134-163. | MR | Zbl
, ,8. Characterization of Derivation Sets of Formal Systems, L.N.C.S., 1973, 2, pp. 156-165. | MR | Zbl
,9. Comparing Several Ways of Context-independent Parallel Rewriting, L.N.C.S., 1975, 28, pp. 122-130. | MR | Zbl
,10. Context Free Normal Systems, L.N.C.S, 1979, 74, pp. 346-352. | MR | Zbl
,11. Indian Parallel Systems, Record of 2nd Conference on FST & TCS, 1982, pp. 283-289. | MR | Zbl
,12. Homomorphic Images of Sentential Form Languages Defined by Regular Systems, Research Report FBI-HH-72/86, Univ. Hamburg, 1986. | MR | Zbl
,13. Languages Defined by Context-free Normal Systems, Record of 3rd Conference on FST & TCS, 1983, pp. 539-549. | MR | Zbl
,14. Pure Gramrnars, I.C., 1980, 44, pp. 47-72. | MR | Zbl
, , ,15. Nondeterminals, Homomorphisms and Codings in Different Variations of OL-Systems. I. Deterministic Systems, A.I., 1974, 4, pp. 87-106. | MR | Zbl
, , , ,16. Nondeterminals, Homomorphisms and Codings in Different Variations of OL-Systems, II. Nondetenninistic Systems, A.I., 1974, 3, pp. 357-364. | Zbl
, , , ,17. Formal Reduction of the General Combinatorial Decision Problem, A.J.M., 1943, 65, pp. 197-215. | MR | Zbl
,18. The Mathematical Theory of L-Systems, Academic Press, 1980. | Zbl
, ,19. Theory of Automata, Pergamon Press, 1969. | MR | Zbl
,20. Parallelism in Rewriting Systems, L.N.C.S., 1974, 14, pp. 523-533. | MR | Zbl
,21. Parallel Context-free Languages, I.C., 1974, 24, pp. 155-162. | MR | Zbl
, ,22. Parallel Context-free Languages, I.C., 1974, 26, pp. 280-285. | MR | Zbl
,23. Lindenmayer Systems: Structure, Languages, and Growth Functions, Mathematisch Centrum, Amsterdam, 1978. | MR | Zbl
,24. Adult Languages of L Systems and the Chomsky Hierarchy, L.N.C.S., 1974, 15, pp. 201-215. | MR | Zbl
,25. Konfiguracinnye charakteristiki jazykov, Problemy Kibernetiki, 1963, 10, pp. 251-260.
,26. Bemerkung über ableitbare Sprachen, Publ. Fac. Sci. Univ., J. E. Purkynĕ, Brno,ČCSSR, 1965, 468, pp. 503-507. | MR | Zbl
,27. Languages Defined by Indian Parallel Systems, in G. ROZENBERG, A. SALOMAA, Eds., The Booh of L, 1986, pp. 233-243, Springer. | Zbl
,