On the syntactic complexity of parallel communicating grammar systems

Gheorghe Păun

Kybernetika (1992)

  • Volume: 28, Issue: 2, page 155-166
  • ISSN: 0023-5954

How to cite

top

Păun, Gheorghe. "On the syntactic complexity of parallel communicating grammar systems." Kybernetika 28.2 (1992): 155-166. <http://eudml.org/doc/28931>.

@article{Păun1992,
author = {Păun, Gheorghe},
journal = {Kybernetika},
keywords = {systems of grammars},
language = {eng},
number = {2},
pages = {155-166},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the syntactic complexity of parallel communicating grammar systems},
url = {http://eudml.org/doc/28931},
volume = {28},
year = {1992},
}

TY - JOUR
AU - Păun, Gheorghe
TI - On the syntactic complexity of parallel communicating grammar systems
JO - Kybernetika
PY - 1992
PB - Institute of Information Theory and Automation AS CR
VL - 28
IS - 2
SP - 155
EP - 166
LA - eng
KW - systems of grammars
UR - http://eudml.org/doc/28931
ER -

References

top
  1. W. Bucher K. Čulík II. H. A. Maurer, D. Wotschke, Concise description of finite languages, Theoret. Comput. Sci. 14 (1981), 227 - 246. (1981) MR0619000
  2. E. Cauhaj-Varju, J. Dassow, On cooperating/distributed grammar system, J. Inform. Process. Cybernet. (EIK) 26 (1990), 49 - 63. (1990) MR1052690
  3. S. Ginsburg, The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York 1966. (1966) Zbl0184.28401MR0211815
  4. J. Gruska, On a classification of context-free languages, Kybernetia 9 (1967), 22-29. (1967) Zbl0158.25401MR0209092
  5. J. Gruska, Some classification of context-free languages, Inform. and Control 14 (1969), 152 - 179. (1969) MR0253836
  6. J. Gruska, Descriptional complexity of context-free languages, In: Proc. Math. Found. Comp. Sci. Symp., High Tatras, 1973, pp. 71 - 84. (1973) MR0405938
  7. Gh. Páun, On the fidelity of some measures of syntactic complexity, Rev. Roum. Lingv. 24 (1987), 77 - 86. (1987) 
  8. Gh. Páun, Parallel communicating grammar systems: the context-free case, Found. Control Engrg. 14 (1989), 39 - 50. (1989) MR1036616
  9. Gh. Páun, Non-centralized parallel communicating grammar systems, Bulletion of tfe EATCS 40 (1989), 257 - 264. (1989) 
  10. Gh. Páun, On the power of synchronization in parallel communicating grammar systems, Stud. Cerc. Matem. 41 (1989), 191 - 197. (1989) MR1010877
  11. Gh. Páun, L. Sántean, Parallel communicating grammar systems: the regular case, Ann. Univ. Buc., Ser. Matem.-Inform. 37 (1989), 55 - 63. (1989) MR1100348
  12. A. Salomaa, Formal Languages, Academic Press, New York - London 1973. (1973) Zbl0262.68025MR0438755
  13. L. Sántean, Parallel communicating grammar systems, Bulletion of the EATCS (The Formal Language Theory Colomn) 42 (1990), 160 - 171. (1990) 
  14. L. Sántean, J. Kari, The impact of the number of cooperating grammars on the generative power, Theoret. Comput. Sci. (to appear). MR1166365

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.