Contextual grammars: Parallelism and blocking of derivation

Fundamenta Informaticae

Volumn 25, Issue 3-4, 1996, Pages 381-397

  Pǎun, Gheorghe ^a   Rozenberg, Grzegorz ^b   Salomaa, Arto ^c  

^a ACADEMY OF ROMANIAN SCIENTISTS   (Romania)

^b LEIDEN UNIVERSITY   (Netherlands)

^c UNIVERSITY OF TURKU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038164622     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-1996-253410     Document Type: Article

References (17)

1. E. Csuhaj-Varju, J. Dassow, On cooperating distributed grammar systems, J. Inform. Process. Cybern., EIK, 26 (1990), 49-63.
2. E. Csuhaj-Varju, J. Dassow, J. Kelemen, Gh. Pǎun, Grammar systems, Gordon and Breach, 1993.
3. L. Kari, On Insertion and Deletion in Formal Languages, Ph D Thesis, University of Turku, 1991.
4. S. Istrail, Contextual grammars with regulated selection, Stud. Cerc. Matem., 30, 3 (1978), 287-294.
5. S. Marcus, Algebraic Linguistics. Analytical Models, Academic Press, 1967.
6. S. Marcus, Contextual grammars, Rev. Roum. Math. Pures Appl., 14, 10 (1969), 1525-1534.
7. S. Marcus, Deux types nouveaux de grammaires génératives, Cah. Ling. Th. Appl. 6 (1969), 69-74.
8. R. Meersman, G. Rozenberg, Cooperating grammar systems, Proc. MFCS '78 Symp., LNCS 64, Springer-Verlag, 1978, 364-374.
9. X. M. Nguyen, On some Generalizations of Contextual Grammars, Ph D Thesis, University of Bucharest, 1981.
10. Gh. Pǎun, Contextual grammars, The Publ. House of the Romanian Academy of Sciences, 1982.
11. Gh. Pǎun, On some open problems about Marcus contextual languages, Intern. J. Computer Math., 17, 1 (1985), 9-23.
12. Gh. Pǎun, Marcus contextual grammars. After 25 years, Bulletin EATCS, 52 (February 1994), 263-273.
13. Gh. Pǎun, X. M. Nguyen, On the inner contextual grammars, Rev. Roum. Math. Pures Appl., 25, 4 (1980), 641-651.
14. Gh. Pǎun, G. Rozenberg, A. Salomaa, Contextual grammars: erasing, determinism, one-side contexts, Developments in Language Theory (G. Rozenberg, A. Salomaa, eds.), World Sci. Publ., Singapore, 1994, 370-388.
15. G. Rozenberg, A. Salomaa, The Mathematical Theory of L Systems, Academic Press, 1980.
16. A. Salomaa, Formal Languages, Academic Press, 1973.
17. S. Vicolov, Two theorems about Marcus contextual languages, Bull. Math. Soc. Sci. Math. Roumanie, 35, 1-2 (1991), 167-170.