On competence in CD grammar systems with parallel rewriting

Maurice H. Ter Beek, E. 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 2007

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

On competence in CD grammar systems with parallel rewriting. / Ter Beek, Maurice H.; Csuhaj-Varjú, E.; Vaszil, György; Holzer, Markus.

In: International Journal of Foundations of Computer Science, Vol. 18, No. 6, 12.2007, p. 1425-1439.

Research output: Contribution to journalArticle

Ter Beek, Maurice H. ; Csuhaj-Varjú, E. ; Vaszil, György ; Holzer, Markus. / On competence in CD grammar systems with parallel rewriting. In: International Journal of Foundations of Computer Science. 2007 ; Vol. 18, No. 6. pp. 1425-1439.
@article{0ad963dd348c48aeafffca52ca218123,
title = "On competence in CD grammar systems with parallel rewriting",
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.",
author = "{Ter Beek}, {Maurice H.} and E. Csuhaj-Varj{\'u} and Gy{\"o}rgy Vaszil and Markus Holzer",
year = "2007",
month = "12",
doi = "10.1142/S0129054107005467",
language = "English",
volume = "18",
pages = "1425--1439",
journal = "International Journal of Foundations of Computer Science",
issn = "0129-0541",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "6",

}

TY - JOUR

T1 - On competence in CD grammar systems with parallel rewriting

AU - Ter Beek, Maurice H.

AU - Csuhaj-Varjú, E.

AU - Vaszil, György

AU - Holzer, Markus

PY - 2007/12

Y1 - 2007/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=35649023317&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35649023317&partnerID=8YFLogxK

U2 - 10.1142/S0129054107005467

DO - 10.1142/S0129054107005467

M3 - Article

AN - SCOPUS:35649023317

VL - 18

SP - 1425

EP - 1439

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

SN - 0129-0541

IS - 6

ER -