Cooperating Distributed Grammar Systems with Random Context Grammars as Components

KŘIVKA, Zbyněk and Tomáš MASOPUST. Cooperating Distributed Grammar Systems with Random Context Grammars as Components. Acta Cybernetica. Szeged: University Szeged, 2011, vol. 20, No 2, p. 269-283. ISSN 0324-721X.

Basic information

Original name

Cooperating Distributed Grammar Systems with Random Context Grammars as Components

Authors

KŘIVKA, Zbyněk and Tomáš MASOPUST

Edition

Acta Cybernetica, Szeged, University Szeged, 2011, 0324-721X

---

Other information

Language

English

Type of outcome

Article in a journal

Field of Study

10201 Computer sciences, information science, bioinformatics

Confidentiality degree

is not subject to a state or trade secret

References:

URL

Organization unit

Faculty of Informatics

Keywords in English

Cooperating distributed grammar system, random context grammar, left-random context grammar.

Tags

International impact, Reviewed

---

Abstract

In the original language

In this paper, we discuss cooperating distributed grammar systems where components are (variants of) random context grammars. We give an overview of known results and open problems, and prove some further results.