8
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

On the generative capacity of parallel communicating grammar systems

, &
Pages 137-147 | Received 29 Oct 1991, Published online: 19 Mar 2007

References

  • Csuhaj-Varju , E. and Dassow , J. 1990 . On cooperating distributed grammar systems . J. Inf. Proc. Cybern. EIK , 26 ( 1/2 ) : 49 – 63 .
  • Dassow , J. and Kelemen , J. 1991 . Cooperating distributed grammar systems—a link between formal languages and artificial intelligence . Bulletin EATCS , 45 ( 1/2 ) : 131 – 145 .
  • Dassow , J. and Pàun , Gh. 1990 . Regulated rewriting in formal language theory , Berlin : Springer-Verlag . nr. 18 in Series Monographs on Theoretical Computer Science
  • Kari J. Sântean L. The impact of the number of cooperating grammars on the generative power Theoret. Computer Sct to appear
  • Makinen E. On the generative capacity of context-free matrix grammars over one-letter alphabet Fund. Informaticae to appear
  • Meersman , R. and Rozenberg , G. 1978 . Cooperating grammar systems , Edited by: Winkowski , J. 364 – 373 . Lect. Notes Computer Sci . Proc. MFCS ′78
  • P[acaron]un , Gh. 1989 . On the power of synchronization in parallel communicating grammar systems . Stud, Cerc. Matem , 41 : 191 – 197 .
  • P[acaron]un Gh. On the synchronization in parallel communicating grammar systems Acta Informatica 1991 submitted
  • P[acaron]un , Gh. and Sântean , L. 1989 . Parallel communicating grammar systems: the regular case, Anals Univ. Bucureşti . Series Matem.-Inform. , 38 ( 2 ) : 55 – 63 .
  • Salomaa , A. 1973 . Formal Languages , New York, , London : Academic Press .
  • Sântean , L. 1990 . Parallel communicating systems . Bulletin EATCS , 42 : 160 – 171 .
  • Vicolov S. On regular non-centralized parallel communicating grammar systems 1992 submitted

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.