On competence in CD grammar systems with parallel rewriting

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

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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
Volume18
Issue number6
DOIs
Publication statusPublished - Dec 1 2007

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this