On the power of parallel communicating grammar systems with right-linear components
Dumitrescu, S. ; Păun, G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997), p. 331-354 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1997-01-01
@article{ITA_1997__31_4_331_0,
     author = {Dumitrescu, S. and P\u aun, G.},
     title = {On the power of parallel communicating grammar systems with right-linear components},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {31},
     year = {1997},
     pages = {331-354},
     mrnumber = {1605785},
     zbl = {0892.68058},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1997__31_4_331_0}
}

Dumitrescu, S.; Păun, G. On the power of parallel communicating grammar systems with right-linear components. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997) pp. 331-354. http://gdmltest.u-ga.fr/item/ITA_1997__31_4_331_0/

1. L. Cai, The computational complexity of PCGS with regular components, Proc. of Developments in Language Theory Conf., Magdeburg, 1995. | Zbl 1096.68640

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. | MR 1475215 | Zbl 0925.68286

3. J. Dassow and Gh. Păun, Regulated Rewriting in Formal Language Theory, Springer, Berlin, Heidelberg, 1989. | MR 1067543 | Zbl 0697.68067

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. | MR 1470009

5. S. Dumitrescu, Non-returning PC grammar systems can be simulated by returning systems, Theoretical Computer Sci., 1996, 165, pp. 463-474. | MR 1411896 | Zbl 0872.68099

6. S. Dumitrescu, Gh. Păun and A. Salomaa, Pattern languages versus parallel communicating grammar systems, Intern. J. Found. Computer Sci., to appear. | Zbl 0870.68096

7. S. Ginsburg, The Mathematical Theory of Context-free Languages, McGraw Hill Book Comp., New York, 1996. | MR 211815 | Zbl 0184.28401

8. D. Hauschild and M. Jantzen, Petri nets algorithms in the theory of matrix grammars, Acta Informatica, 1994, 31, pp. 719-728. | MR 1306096 | Zbl 0834.68064

9. V. Mihalache, Matrix grammars versus parallel communicating grammar systems, in vol. Mathematical Aspects of Natural and Formal Languages (Gh. PfUN, 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, 75, pp. 155-172. | MR 1405409 | Zbl 0852.68045

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. | MR 1100348 | Zbl 0749.68048

12. A. Salomaa, Formal Languages, Academic Press, New York, 1973. | MR 438755 | Zbl 0262.68025