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

S. Dumitrescu; G. Păun

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1997)

  • Volume: 31, Issue: 4, page 331-354
  • ISSN: 0988-3754

How to cite

top

Dumitrescu, S., and 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 31.4 (1997): 331-354. <http://eudml.org/doc/92565>.

@article{Dumitrescu1997,
author = {Dumitrescu, S., Păun, G.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {parallel communicating grammar systems},
language = {eng},
number = {4},
pages = {331-354},
publisher = {EDP-Sciences},
title = {On the power of parallel communicating grammar systems with right-linear components},
url = {http://eudml.org/doc/92565},
volume = {31},
year = {1997},
}

TY - JOUR
AU - Dumitrescu, S.
AU - Păun, G.
TI - On the power of parallel communicating grammar systems with right-linear components
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1997
PB - EDP-Sciences
VL - 31
IS - 4
SP - 331
EP - 354
LA - eng
KW - parallel communicating grammar systems
UR - http://eudml.org/doc/92565
ER -

References

top
  1. 1. L. CAI, The computational complexity of PCGS with regular components, Proc. of Developments in Language Theory Conf., Magdeburg, 1995. Zbl1096.68640
  2. 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. Zbl0925.68286MR1475215
  3. 3. J. DASSOW and Gh. PĂUN, Regulated Rewriting in Formal Language Theory, Springer, Berlin, Heidelberg, 1989. Zbl0697.68067MR1067543
  4. 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. MR1470009
  5. 5. S. DUMITRESCU, Non-returning PC grammar systems can be simulated by returning systems, Theoretical Computer Sci., 1996, 165, pp. 463-474. Zbl0872.68099MR1411896
  6. 6. S. DUMITRESCU, Gh. PĂUN and A. SALOMAA, Pattern languages versus parallel communicating grammar systems, Intern. J. Found. Computer Sci., to appear. Zbl0870.68096
  7. 7. S. GINSBURG, The Mathematical Theory of Context-free Languages, McGraw Hill Book Comp., New York, 1996. Zbl0184.28401MR211815
  8. 8. D. HAUSCHILD and M. JANTZEN, Petri nets algorithms in the theory of matrix grammars, Acta Informatica, 1994, 31, pp. 719-728. Zbl0834.68064MR1306096
  9. 9. V. MIHALACHE, Matrix grammars versus parallel communicating grammar systems, in vol. Mathematical Aspects of Natural and Formal Languages (Gh. P&#0102;UN, ed.), World Sci. Publ., Singapore, 1994, pp. 293-318. 
  10. 10. V. MIHALACHE, On the generative capacity of parallel communicating grammar systems with regular components, Computers and AI, 1996, 75, pp. 155-172. Zbl0852.68045MR1405409
  11. 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. Zbl0749.68048MR1100348
  12. 12. A. SALOMAA, Formal Languages, Academic Press, New York, 1973. Zbl0262.68025MR438755

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.