COOPERATING/DISTRIBUTED GRAMMAR SYSTEMS WITH REGULAR COMPONENTS

被引：0
|
作者：
DASSOW, J
PAUN, G
机构：
[1] MAGDEBURG UNIV TECHNOL,FAC MATH,O-3010 MAGDEBURG,GERMANY
[2] ROMANIAN ACAD SCI,INST MATH,BUCHAREST,ROMANIA
来源：
COMPUTERS AND ARTIFICIAL INTELLIGENCE | 1993年 / 12卷 / 01期
关键词：
COOPERATING DISTRIBUTED GRAMMAR SYSTEMS; REGULAR LANGUAGES; INFINITE HIERARCHY;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We consider cooperating/distributed grammar systems with regular (right-linear) components and with a string as an axiom. We show that the family of languages generated by these systems is equal to the family of regular languages or regular simple matrix languages, depending on the mode of derivation. Moreover, we prove that with respect to the number of nonterminals in the axiom we obtain an infinite hierarchy.
引用
收藏
页码：71 / 82
页数：12
相关论文
共 50 条
  • [1] On the number of components in cooperating distributed grammar systems
    Bordihn, H
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 330 (02) : 195 - 204
  • [2] COOPERATING DISTRIBUTED GRAMMAR SYSTEMS WITH REGISTERS - THE REGULAR CASE
    VICOLOV, S
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1993, 12 (01): : 89 - 98
  • [3] 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
  • [4] 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
  • [5] Cooperating Distributed Grammar Systems with Random Context Grammars as Components
    Krivka, Zbynek
    Masopust, Tomas
    [J]. ACTA CYBERNETICA, 2011, 20 (02): : 269 - 283
  • [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] DYNAMICALLY CONTROLLED COOPERATING DISTRIBUTED GRAMMAR SYSTEMS
    CSUHAJVARJU, E
    DASSOW, J
    PAUN, G
    [J]. INFORMATION SCIENCES, 1993, 69 (1-2) : 1 - 25
  • [10] Left-forbidding cooperating distributed grammar systems
    Goldefus, Filip
    Masopust, Tomas
    Meduna, Alexander
    [J]. THEORETICAL COMPUTER SCIENCE, 2010, 411 (40-42) : 3661 - 3667
12345