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 条

[1] Parallel communicating automata systems — A survey
Carlos Martín-Vide
Victor Mitrana
Korean Journal of Computational & Applied Mathematics, 2000, 7 (2) : 237 - 257
[2] SYSTEMS OF PARALLEL COMMUNICATING RESTARTING AUTOMATA
Vollweiler, Marcel
Otto, Friedrich
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2014, 48 (01): : 3 - 22
[3] Reversible parallel communicating finite automata systems
Bordihn, Henning
Vaszil, Gyorgy
ACTA INFORMATICA, 2021, 58 (04) : 263 - 279
[4] Asynchronous Parallel Communicating Systems of Pushdown Automata
Otto, Friedrich
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (05) : 643 - 666
[5] Asynchronous Systems of Parallel Communicating Finite Automata
Vollweiler, Marcel
FUNDAMENTA INFORMATICAE, 2015, 136 (1-2) : 177 - 197
[6] Reversible parallel communicating finite automata systems
Henning Bordihn
György Vaszil
Acta Informatica, 2021, 58 : 263 - 279
[7] Serializing the Parallelism in Parallel Communicating Pushdown Automata Systems
Balan, M. Sakthi
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (03): : 59 - 68
[8] Parallel communicating Watson-Crick automata systems
Department of Mathematics, University of Turku, Turku Centre for Computer Science, Turku 20520, Finland
Acta Cybern, 2006, 4 (685-700):
[9] Parallel Communicating Watson-Crick Automata Systems
Czeizler, Elena
Czeizler, Eugen
ACTA CYBERNETICA, 2006, 17 (04): : 685 - 700
[10] On the power of parallel communicating Watson-Crick automata systems
Czeizler, Elena
Czeizler, Eugen
THEORETICAL COMPUTER SCIENCE, 2006, 358 (01) : 142 - 147

← 1 2 3 4 5 →