Henning Bordihn
Martin Kutrib
Andreas Malcher
2011
Undecidability and Hierarchy Results for Parallel Communicating Finite Automata
Int. J. Found. Comput. Sci.
22
1577–1592
10.1142/S0129054111008891
Henning Bordihn
Martin Kutrib
Andreas Malcher
2012
On the Computational Capacity of Parallel Communicating Finite Automata
Int. J. Found. Comput. Sci.
23
713–732
10.1142/S0129054112500062
Thomas Buchholz
Martin Kutrib
1998
On time computability of functions in one-way cellular automata
Acta Inform.
35
329–352
10.1007/s002360050123
Ashish Choudhary
Kamala Krithivasan
Victor Mitrana
2007
Returning and non-returning parallel communicating finite automata are equivalent
RAIRO Inform. Théor.
41
137–145
10.1051/ita:2007014
John E. Hopcroft
Jeffrey D. Ullman
1979
Introduction to Automata Theory, Languages, and Computation
Addison-Wesley
Oscar H. Ibarra
1973
On Two-way Multihead Automata
J. Comput. System Sci.
7
28–36
10.1016/S0022-0000(73)80048-0
Martin Kutrib
2008
Cellular Automata – A Computational Point of View
New Developments in Formal Languages and Applications
6
Springer
183–227
10.1007/978-3-540-78291-9_6
Martin Kutrib
2009
Cellular Automata and Language Theory
Encyclopedia of Complexity and System Science
Springer
800–823
10.1007/978-0-387-30440-3_54
Martin Kutrib
Andreas Malcher
2011
Two-Party Watson-Crick Computations
Implementation and Application of Automata (CIAA 2010)
LNCS
6482
Springer
191–200
10.1007/978-3-642-18098-9_21
Ming Li
Paul M. B. Vitányi
1993
An Introduction to Kolmogorov Complexity and Its Applications
Springer
10.1007/978-1-4757-3860-5
Andreas Malcher
2002
Descriptional Complexity of Cellular Automata and Decidability Questions
J. Autom., Lang. Comb.
7
549–560
Carlos Martín-Vide
Alexandru Mateescu
Victor Mitrana
2002
Parallel Finite Automata Systems Communicating by States
Int. J. Found. Comput. Sci.
13
733–749
10.1142/S0129054102001424
Victor Mitrana
2000
On the Degree of Communication in Parallel Communicating Finite Automata Systems
J. Autom., Lang. Comb.
5
301–314
Friedrich Otto
2013
Asynchronous PC systems of pushdown automata
Language and Automata Theory and Applications (LATA 2013)
LNCS
7810
Springer
456–467
10.1007/978-3-642-37064-9_40
Marcel Vollweiler
2013
Asynchronous systems of parallel communicating finite automata
Fifth Workshop on Non-Classical Models for Automata and Applications (NCMA 2013)
books@ocg.at
294
Austrian Computer Society
Vienna
243–257