@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},
year = {1990},
publisher = {EDP Sciences},
volume = {24},
number = {5},
mrnumber = {1080503},
zbl = {0704.68063},
language = {en},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/ITA_1990__24_5_489_0/
1. , Regular Canonical Systems, Arch. Math. Logik Grundlagenforsch., 1964, 6, pp. 91-111. | Zbl | MR
2. , , , Context Free Normal Systems and ETOL Systems, J.C.S.S., 1983, 26, pp. 34-46. | Zbl | MR
3. , , Nondeterminals Versus Homomorphisms in Defining Languages for some Classes of Rewriting Systems, A.I., 1974, 3, pp. 265-283. | Zbl | MR
4. , Pure Grammars and Pure Languages Research, Report C.S.R.R., 2027, 1970 and I.J.C.M., 1981, 9, pp. 3-16. | Zbl | MR
5. , , Developmental Systems and Languages, North-Holland, 1975. | Zbl | MR
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. | Zbl | MR
7. , , A Study in Parallel Rewriting Systems, I. C., 1980, 44, pp. 134-163. | Zbl | MR
8. , Characterization of Derivation Sets of Formal Systems, L.N.C.S., 1973, 2, pp. 156-165. | Zbl | MR
9. , Comparing Several Ways of Context-independent Parallel Rewriting, L.N.C.S., 1975, 28, pp. 122-130. | Zbl | MR
10. , Context Free Normal Systems, L.N.C.S, 1979, 74, pp. 346-352. | Zbl | MR
11. , Indian Parallel Systems, Record of 2nd Conference on FST & TCS, 1982, pp. 283-289. | Zbl | MR
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. | Zbl | MR
14. , , , Pure Gramrnars, I.C., 1980, 44, pp. 47-72. | Zbl | MR
15. , , , , Nondeterminals, Homomorphisms and Codings in Different Variations of OL-Systems. I. Deterministic Systems, A.I., 1974, 4, pp. 87-106. | Zbl | MR
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. | Zbl | MR
18. , , The Mathematical Theory of L-Systems, Academic Press, 1980. | Zbl
19. , Theory of Automata, Pergamon Press, 1969. | Zbl | MR
20. , Parallelism in Rewriting Systems, L.N.C.S., 1974, 14, pp. 523-533. | Zbl | MR
21. , , Parallel Context-free Languages, I.C., 1974, 24, pp. 155-162. | Zbl | MR
22. , Parallel Context-free Languages, I.C., 1974, 26, pp. 280-285. | Zbl | MR
23. , Lindenmayer Systems: Structure, Languages, and Growth Functions, Mathematisch Centrum, Amsterdam, 1978. | Zbl | MR
24. , Adult Languages of L Systems and the Chomsky Hierarchy, L.N.C.S., 1974, 15, pp. 201-215. | Zbl | MR
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. | Zbl | MR
27. , Languages Defined by Indian Parallel Systems, in G. ROZENBERG, A. SALOMAA, Eds., The Booh of L, 1986, pp. 233-243, Springer. | Zbl





