On competence in CD grammar systems with parallel rewriting

Maurice H. Ter Beek, Erzsébet Csuhaj-Varjú, György Vaszil, Markus Holzer

Research output: Article

7 Citations (Scopus)


We continue our investigation of the generative power of cooperating distributed grammar systems (CDGSs), using the previously introduced ≤k-, =k-, and ≥k-competencebased cooperation strategies and context-free components that rewrite the sentential form in a parallel manner. This leads to new characterizations of the languages generated by (random context) ET0L systems and recurrent programmed grammars.

Original languageEnglish
Pages (from-to)1425-1439
Number of pages15
JournalInternational Journal of Foundations of Computer Science
Issue number6
Publication statusPublished - dec. 1 2007

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this