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 条
  • [21] On metalinear parallel communicating grammar systems
    Malcher, Andreas
    Sunckel, Bettina
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (06) : 1313 - 1322
  • [22] Returning and non-returning parallel communicating finite automata are equivalent
    Choudhary, Ashish
    Krithivasan, Kamala
    Mitrana, Victor
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2007, 41 (02): : 137 - 145
  • [23] Probabilistic parallel communicating grammar systems
    Arthi, K
    Krithivasan, K
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (01) : 1 - 26
  • [24] RSC to the ReSCu: Automated Verification of Systems of Communicating Automata
    Desgeorges, Loic
    Guizouarn, Loic Germerie
    COORDINATION MODELS AND LANGUAGES, COORDINATION 2023, 2023, 13908 : 135 - 143
  • [25] Parallel communicating finite transducer systems
    Csuhaj-Varjú, E
    Martín-Vide, C
    Mitrana, V
    COMPUTATIONAL LINGUISTICS IN THE NETHERLANDS 2002, 2003, (47): : 9 - 23
  • [26] Variants of parallel communicating grammar systems
    Mihalache, V
    MATHEMATICAL AND COMPUTATIONAL ANALYSIS OF NATURAL LANGUAGE, 1998, 45 : 83 - 93
  • [27] P automata or purely communicating accepting P systems
    Csuhaj-Varjú, E
    Vaszil, G
    MEMBRANE COMPUTING, 2003, 2597 : 219 - 233
  • [28] Cellular automata and parallel array systems
    Freund, Rudolf
    Tafill, Fritz
    FUNDAMENTA INFORMATICAE, 2007, 78 (03) : 311 - 327
  • [29] Returning Parallel Communicating Finite Automata with Communication Bounds: Hierarchies, Decidabilities, and Undecidabilities
    Bordihn, Henning
    Kutrib, Martin
    Malcher, Andreas
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (08) : 1101 - 1126
  • [30] Analysis of Communicating Automata
    Muscholl, Anca
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 50 - 57
12345