On the power of parallel communicating grammar systems with right-linear components

Theoretical Informatics and Applications

Volumn 31, Issue 4, 1997, Pages 331-354

  Dumitrescu, S ^a   Paun G ^a  

^a INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031326160     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita/1997310403311     Document Type: Article

References (12)

1. L. CAI, The computational complexity of PCGS with regular components, Proc. of Developments in Language Theory Conf., Magdeburg, 1995.
2. E. CSUHAJ-VARJU, J. DASSOW, J. KELEMEN and Gh. PǍUN, Grammar Systems. A Grammatical Approach to Distribution and Cooperation, Gordon and Breach. London, 1994.
3. J. DASSOW and Gh. PǍUN, Regulated Rewriting in Formal Language Theory. Springer, Berlin, Heidelberg, 1989.
4. J. DASSOW, Gh. PǍUN and G. ROZENBERG, Generating languages in a distributed way: Grammar systems, in Handbook of Formal Languages (G. Rozenberg, A. Salomaa, eds.), Springer-Verlag, Berlin, Heidelberg, 1997.
5. S. DUMITRESCU, Non-returning PC grammar systems can be simulated by returning systems, Theoretical Computer Sci., 1996, 165, pp. 463-474.
6. S. DUMITRESCU, Gh. PǍUN and A. SALOMAA, Pattern languages versus parallel communicating grammar systems. Intern. J. Found. Computer Sci , to appear.
7. S. GINSBURG, The Mathematical Theory of Context-free Languages, McGraw Hill Book Comp., New York, 1996.
8. D. HAUSCHILD and M. JANTZEN, Petri nets algorithms in the theory of matrix grammars. Acta Informatica, 1994, 31, pp. 719-728.
9. V. MIHALACHE, Matrix grammars versus parallel communicating grammar systems, in vol. Mathematical Aspects of Natural and Formal Languages (Gh. PǍUN, ed.), World Sci. Publ., Singapore, 1994, pp. 293-318.
10. V. MIHALACHE, On the generative capacity of parallel communicating grammar systems with regular components, Computers and AI, 1996, 15, pp. 155-172.
11. Gh. PǍUN and L. SÂNTEAN, Parallel communicating grammar systems: the regular case, Ann. Univ. Buc., Series Matem.-Inform., 1989, 38, pp. 55-63.
12. A. SALOMAA, Formal Languages, Academic Press, New York, 1973.