Parallel communicating automata systems - A survey

被引：0
|
作者：
Martín-Vide, Carlos [1 ]
Mitrana, Victor [2 ]
机构：
[1] Research Group in Mathematical Lingusitics and Language Engineering, Department of Romance Philologies, University of Tarragona, Spain
[2] Faculty of Mathematics, University of Bucharest, Bucharest, Romania
来源：
Journal of Applied Mathematics and Computing | 2000年 / 7卷 / 02期
关键词：
Surveys - Automata theory;
D O I：
10.1007/bf03012191
中图分类号：
学科分类号：
摘要：
A parallel communicating automata system is an accepting device based on the communication between more automata working in parallel. It consists of several automata working independently but communicating with each other by request. We survey several variants of parallel communicating automata systems with respect to their computational power. Other aspects like decidability and complexity matters are also briefly discussed. Some open problems and directions for future research are finally pointed out. © 2000 Korean Society for Computational & Applied Mathematics and Korean SIGCAM.
引用
收藏
页码：237 / 257
相关论文
共 50 条
  • [41] Parallel Communicating Grammar Systems with Regular Control
    Pardubska, Dana
    Platek, Martin
    Otto, Friedrich
    ALGEBRAIC INFORMATICS, 2009, 5725 : 342 - +
  • [42] ON THE SYNTACTIC COMPLEXITY OF PARALLEL COMMUNICATING GRAMMAR SYSTEMS
    PAUN, G
    KYBERNETIKA, 1992, 28 (02) : 155 - 166
  • [43] Parallel communicating grammar systems with communication by signals
    Popescu, D
    NEW TRENDS IN FORMAL LANGUAGES, 1997, 1218 : 267 - 277
  • [44] STOCHASTIC AUTOMATA NETWORK FOR MODELING PARALLEL SYSTEMS
    PLATEAU, B
    ATIF, K
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (10) : 1093 - 1108
  • [45] Automata on multisets of communicating objects
    Yang, Linmin
    Wang, Yong
    Dang, Zhe
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2008, 5204 : 242 - +
  • [46] On communicating automata with bounded channels
    Genest, Blaise
    Kusket, Dietrich
    Muscholl, Anca
    FUNDAMENTA INFORMATICAE, 2007, 80 (1-3) : 147 - 167
  • [47] On the number of components for some parallel communicating grammar systems
    Dassow, Juergen
    Truthe, Bianca
    THEORETICAL COMPUTER SCIENCE, 2007, 387 (02) : 136 - 146
  • [48] Parallel communicating grammar systems with incomplete information communication
    Csuhaj-Varjú, E
    Vaszil, G
    DEVELOPMENTS IN LANGUAGE THEORY, 2002, 2295 : 359 - 368
  • [49] On communicating automata with bounded channels
    IRISA/CNRS, Campus de Beaulieu, Rennes, France
    不详
    不详
    不详
    Fundam Inf, 2007, 1-3 (147-167):
  • [50] Parallel communicating grammar systems with incomplete information communication
    Csuhaj-Varjú, Erzsébet
    Vaszil, György
    Grammars, 2002, 5 (03): : 153 - 176
12345