Result Details

Cooperating Distributed Grammar Systems with Random Context Grammars as Components

KŘIVKA, Z.; MASOPUST, T. Cooperating Distributed Grammar Systems with Random Context Grammars as Components. Acta Cybernetica, 2011, vol. 20, no. 2, p. 269-283. ISSN: 0324-721X.
Type
journal article
Language
English
Authors
Křivka Zbyněk, Ing., Ph.D., DIFS (FIT)
Masopust Tomáš, doc. RNDr., Ph.D.
Abstract

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.

Keywords

Cooperating distributed grammar system, random context grammar, leftrandom context grammar.

URL
Published
2011
Pages
269–283
Journal
Acta Cybernetica, vol. 20, no. 2, ISSN 0324-721X
DOI
10.14232/actacyb.20.2.2011.4
EID Scopus
2-s2.0-84855683348
BibTeX 
@article{BUT76418,
  author="Zbyněk {Křivka} and Tomáš {Masopust}",
  title="Cooperating Distributed Grammar Systems with Random Context Grammars as Components",
  journal="Acta Cybernetica",
  year="2011",
  volume="20",
  number="2",
  pages="269--283",
  doi="10.14232/actacyb.20.2.2011.4",
  issn="0324-721X",
  url="http://www.inf.u-szeged.hu/actacybernetica/edb/vol20n2/starten.xml"
}
Projects
Context-free languages and pushdown automata, MŠMT, KONTAKT, MEB041003, start: 2010-01-01, end: 2011-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Virtual Laboratory of Microprocessor Technology Application, MŠMT, Informační technologie pro znalostní společnost, 2C06008, start: 2006-07-01, end: 2011-06-30, completed
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top