@article(bordihn:2011:uhrpcfa, author = "Henning Bordihn and Martin Kutrib and Andreas Malcher", year = "2011", title = "Undecidability and Hierarchy Results for Parallel Communicating Finite Automata", journal = "Int. J. Found. Comput. Sci.", volume = "22", pages = "1577--1592", doi = "10.1142/S0129054111008891", ) @article(bordihn:2012:ccpcfa, author = "Henning Bordihn and Martin Kutrib and Andreas Malcher", year = "2012", title = "On the Computational Capacity of Parallel Communicating Finite Automata", journal = "Int. J. Found. Comput. Sci.", volume = "23", pages = "713--732", doi = "10.1142/S0129054112500062", ) @article(Buchholz:1998:tcfoca:art, author = "{Th}omas Buchholz and Martin Kutrib", year = "1998", title = "On time computability of functions in one-way cellular automata", journal = "Acta Inform.", volume = "35", pages = "329--352", doi = "10.1007/s002360050123", ) @article(Choudhary:2007:rnrpcnfae, author = "Ashish Choudhary and Kamala Krithivasan and Victor Mitrana", year = "2007", title = "Returning and non-returning parallel communicating finite automata are equivalent", journal = "RAIRO Inform. Th{\'e}or.", volume = "41", pages = "137--145", doi = "10.1051/ita:2007014", ) @book(Hopcroft:1979:itatlc:book, author = "John E. Hopcroft and Jeffrey D. Ullman", year = "1979", title = "Introduction to Automata Theory, Languages, and Computation", publisher = "Addison-Wesley", ) @article(ibarra:1973:twmha, author = "Oscar H. Ibarra", year = "1973", title = "On Two-way Multihead Automata", journal = "J. Comput. System Sci.", volume = "7", pages = "28--36", doi = "10.1016/S0022-0000(73)80048-0", ) @incollection(kutrib:2008:ca-cpv, author = "Martin Kutrib", year = "2008", title = "Cellular Automata -- A Computational Point of View", booktitle = "New Developments in Formal Languages and Applications", chapter = "6", publisher = "Springer", pages = "183--227", doi = "10.1007/978-3-540-78291-9\_6", ) @incollection(kutrib:2009:calt, author = "Martin Kutrib", year = "2009", title = "Cellular Automata and Language Theory", booktitle = "Encyclopedia of Complexity and System Science", publisher = "Springer", pages = "800--823", doi = "10.1007/978-0-387-30440-3\_54", ) @inproceedings(kutrib:2010:tpwcc, author = "Martin Kutrib and Andreas Malcher", year = "2011", title = "Two-Party Watson-Crick Computations", booktitle = "Implementation and Application of Automata (CIAA 2010)", series = "LNCS", volume = "6482", publisher = "Springer", pages = "191--200", doi = "10.1007/978-3-642-18098-9\_21", ) @book(li:1993:itkca:book, author = "Ming Li and Paul M. B. Vit{\'a}nyi", year = "1993", title = "An Introduction to {K}olmogorov Complexity and Its Applications", publisher = "Springer", doi = "10.1007/978-1-4757-3860-5", ) @article(Malcher:2002:dccadq, author = "Andreas Malcher", year = "2002", title = "Descriptional Complexity of Cellular Automata and Decidability Questions", journal = "J. Autom., Lang. Comb.", volume = "7", pages = "549--560", ) @article(Martinvide:2002:pfascs, author = "Carlos Mart\'{\i }n-Vide and Alexandru Mateescu and Victor Mitrana", year = "2002", title = "Parallel Finite Automata Systems Communicating by States", journal = "Int. J. Found. Comput. Sci.", volume = "13", pages = "733--749", doi = "10.1142/S0129054102001424", ) @article(mitrana:2000:odcipcfas, author = "Victor Mitrana", year = "2000", title = "On the Degree of Communication in Parallel Communicating Finite Automata Systems", journal = "J. Autom., Lang. Comb.", volume = "5", pages = "301--314", ) @inproceedings(otto:2013, author = "Friedrich Otto", year = "2013", title = "Asynchronous {P}{C} systems of pushdown automata", booktitle = "Language and Automata Theory and Applications (LATA 2013)", series = "LNCS", volume = "7810", publisher = "Springer", pages = "456--467", doi = "10.1007/978-3-642-37064-9\_40", ) @inproceedings(vollweiler:2013:aspcfa, author = "Marcel Vollweiler", year = "2013", title = "Asynchronous systems of parallel communicating finite automata", booktitle = "Fifth Workshop on Non-Classical Models for Automata and Applications (NCMA 2013)", series = "books@ocg.at", volume = "294", publisher = "Austrian Computer Society", address = "Vienna", pages = "243--257", )