HYBRID COOPERATING/DISTRIBUTED GRAMMAR SYSTEMS

被引:0
|
作者
MITRANA, V [1 ]
机构
[1] UNIV BUCHAREST,DEPT MATH,R-70109 BUCHAREST,ROMANIA
来源
COMPUTERS AND ARTIFICIAL INTELLIGENCE | 1993年 / 12卷 / 01期
关键词
COOPERATING DISTRIBUTED GRAMMAR SYSTEMS; HYBRID SYSTEMS; GENERATIVE CAPACITY;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hybrid cooperating/distributed grammar systems are introduced in this paper, as systems whose components can work in various ways, possibly different from one component to another. The generative capacity of such systems is investigated; in particular, hybrid systems with the smallest number of components are looked for.
引用
收藏
页码:83 / 88
页数:6
相关论文
共 50 条
  • [1] Deterministic cooperating distributed grammar systems
    Mihalache, V
    Mitrana, V
    [J]. NEW TRENDS IN FORMAL LANGUAGES, 1997, 1218 : 137 - 149
  • [2] Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes
    Fernau, Henning
    Freund, Rudolf
    Holzer, Markus
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (151): : 246 - 260
  • [3] Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization
    Fernau, H
    Holzer, M
    Freund, R
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 259 (1-2) : 405 - 426
  • [4] DYNAMICALLY CONTROLLED COOPERATING DISTRIBUTED GRAMMAR SYSTEMS
    CSUHAJVARJU, E
    DASSOW, J
    PAUN, G
    [J]. INFORMATION SCIENCES, 1993, 69 (1-2) : 1 - 25
  • [5] The Finite Index Restriction Meets Hybrid Modes in Cooperating Distributed Grammar Systems
    Fernau, Henning
    Freund, Rudolf
    Holzer, Markus
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (08) : 1167 - 1188
  • [6] On the number of components in cooperating distributed grammar systems
    Bordihn, H
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 330 (02) : 195 - 204
  • [7] COOPERATING/DISTRIBUTED GRAMMAR SYSTEMS WITH REGULAR COMPONENTS
    DASSOW, J
    PAUN, G
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1993, 12 (01): : 71 - 82
  • [8] 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
  • [9] Left-forbidding cooperating distributed grammar systems
    Goldefus, Filip
    Masopust, Tomas
    Meduna, Alexander
    [J]. THEORETICAL COMPUTER SCIENCE, 2010, 411 (40-42) : 3661 - 3667
  • [10] ON COOPERATING DISTRIBUTED GRAMMAR SYSTEMS WITH DIFFERENT STYLES OF ACCEPTANCE
    CSUHAJVARJU, E
    DASSOW, J
    KELEMEN, J
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 42 (3-4) : 173 - 183