ON COMPETENCE IN CD GRAMMAR SYSTEMS WITH PARALLEL REWRITING-Reference-Cited by-同舟云学术

ON COMPETENCE IN CD GRAMMAR SYSTEMS WITH PARALLEL REWRITING

Published:2007-12 Issue:06 Volume:18 Page:1425-1439
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

TER BEEK MAURICE H.¹,CSUHAJ-VARJÚ ERZSÉBET²,VASZIL GYÖRGY²,HOLZER MARKUS³

Affiliation:

1. Istituto di Scienza e Tecnologie dell'Informazione, Consiglio Nazionale delle Ricerche, Area della Ricerca CNR di Pisa, Via G. Moruzzi 1, I-56124 Pisa, Italy

2. Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende utca 13–17, H-1111 Budapest, Hungary

3. Institut für Informatik, Technische Universität München, Boltzmannstraße 3, D-85748 Garching bei München, Germany

Abstract

We continue our investigation of the generative power of cooperating distributed grammar systems (CDGSs), using the previously introduced ≤k-, =k-, and ≥k-competence-based 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.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054107005467

Reference9 articles.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Generating Patterns on the Triangular Grid by Cellular Automata including Alternating Use of Two Rules;2021 12th International Symposium on Image and Signal Processing and Analysis (ISPA);2021-09-13

2. Parallel Grammars and Computation;Modern Language Models and Computation;2017

3. Chapter 10 Regulated ET0L Grammars;Regulated Grammars and Automata;2014

4. Left Random Context ET0L Grammars;Fundamenta Informaticae;2013

5. Cooperating Distributed Grammar Systems: Components with Nonincreasing Competence;Computation, Cooperation, and Life;2011