Cooperating Distributed Grammar Systems with Random Context Grammars as Components

被引：0
|
作者：
Krivka, Zbynek [1 ]
Masopust, Tomas [2 ]
机构：
[1] Brno Univ Technol, Fac Informat Technol, Bozetechova 2, Brno 61266, Czech Republic
[2] Acad Sci Czech Republic, Inst Math, Brno 61662, Czech Republic
来源：
ACTA CYBERNETICA | 2011年 / 20卷 / 02期
关键词：
Cooperating distributed grammar system; random context grammar; left-random context grammar;
D O I：
10.14232/actacyb.20.2.2011.4
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：269 / 283
页数：15
相关论文
共 50 条
  • [1] Cooperating Distributed Grammar Systems with Permitting Grammars as Components
    Csuhaj-Varju, Erzsebet
    Masopust, Tomas
    Vaszil, Gyoergy
    [J]. ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (02): : 175 - 189
  • [2] Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems
    Bordihn, Henning
    Holzer, Markus
    [J]. LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2008, 5196 : 125 - +
  • [3] On the number of components in cooperating distributed grammar systems
    Bordihn, H
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 330 (02) : 195 - 204
  • [4] COOPERATING/DISTRIBUTED GRAMMAR SYSTEMS WITH REGULAR COMPONENTS
    DASSOW, J
    PAUN, G
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1993, 12 (01): : 71 - 82
  • [5] On the size of components of probabilistic cooperating distributed grammar systems
    Csuhaj-Varjú, E
    Dassow, J
    [J]. THEORY IS FOREVER: ESSAYS DEDICATED TO ARTO SALOMAA ON THE OCCASION OF HIS 70TH BIRTHDAY, 2004, 3113 : 49 - 59
  • [6] ON THE TERMINATING DERIVATION MODE IN COOPERATING DISTRIBUTED GRAMMAR SYSTEMS WITH FORBIDDING COMPONENTS
    Masopust, Tomas
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (02) : 331 - 340
  • [7] HYBRID COOPERATING/DISTRIBUTED GRAMMAR SYSTEMS
    MITRANA, V
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1993, 12 (01): : 83 - 88
  • [8] Deterministic cooperating distributed grammar systems
    Mihalache, V
    Mitrana, V
    [J]. NEW TRENDS IN FORMAL LANGUAGES, 1997, 1218 : 137 - 149
  • [9] ON THE SUCCINCTNESS OF DESCRIPTIONS OF CONTEXT-FREE LANGUAGES BY COOPERATING DISTRIBUTED GRAMMAR SYSTEMS
    DASSOW, J
    PAUN, G
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1991, 10 (06): : 513 - 527
  • [10] DYNAMICALLY CONTROLLED COOPERATING DISTRIBUTED GRAMMAR SYSTEMS
    CSUHAJVARJU, E
    DASSOW, J
    PAUN, G
    [J]. INFORMATION SCIENCES, 1993, 69 (1-2) : 1 - 25
12345