14
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

On the generative capacity of parallel communicating grammar systems

, &
Pages 49-59 | Received 29 Oct 1991, Published online: 20 Mar 2007

References

  • Csuhaj-Varju , E. and Dassow , J. 1990 . On cooperating distributed grammar systems . J. of Inf. Proc. and 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 )
  • Dassow , J. and Paun , Gh. 1990 . Regulated Rewriting in Formal Language Theory , Berlin : Springer-Verlag . (nr. 18 in Series Monographs on Theoretical Computer Science).
  • Kari , J. and Santean , L. The impact of the number of cooperating grammars on the generative power . Th. Computer Sci. , to appear.
  • Makinen , E. On the generative capacity of context-free matrix grammars over one-letter alphabet . Fundamenta Informaticae , to appear
  • Meersman , R. and Rozenberg , G. 1978 . Cooperating grammar systems, Proc. MFCS '78 . Lect. Notes Computer Sci. , 84 : 364 – 373 .
  • Paun , Gh. 1989 . On the power of synchronization in parallel communicating grammar systems . Stud. Cerc, Matem. , 41 : 191 – 197 .
  • Paun Gh. On the synchronization in parallel communicating grammar systems 1991 submitted
  • Paun , Gh. and Santean , L. 1989 . Parallel communicating grammar systems: the regular case . An. Univ. Buc. Ser. Matem.-Inform. , 38 ( 2 ) : 55 – 63 .
  • Salomaa , A. 1973 . Formal Languages , London : Academic Press .
  • Santean , L. 1990 . Parallel communicating systems . Bulletin EATCS , 42 : 160 – 171 .
  • Vicolov S. > 1991 Manuscript

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.