@article(Culik:1989a, author = "Karel {\v {C}ul\'{\i }k II}", year = "1989", title = "Variations of the firing squad problem and applications", journal = "Information Processing Letters", volume = "30", number = "3", pages = "152 -- 157", doi = "10.1016/0020-0190(89)90134-8", ) @article(IbarraJiang88, author = "Oscar~H. Ibarra and Tao Jiang", year = "1988", title = "Relating the Power of Cellular Arrays to Their Closure Properties", journal = "Theoretical Computer Science", volume = "57", pages = "225--238", doi = "10.1016/0304-3975(88)90040-0", ) @article(Kari:2005, author = "Jarkko Kari", year = "2005", title = "Theory of cellular automata: a survey", journal = "Theoretical Computer Science", volume = "334", number = "1-3", pages = "3 -- 33", doi = "10.1016/j.tcs.2004.11.021", ) @inproceedings(Kutrib:2008, author = "Martin Kutrib", year = "2008", title = "Cellular Automata - A Computational Point of View", booktitle = "New Developments in Formal Languages and Applications", pages = "183--227", doi = "10.1007/978-3-540-78291-9\_6", ) @inproceedings(Kutrib:2010, author = "Martin Kutrib and Andreas Malcher", year = "2010", title = "Transductions Computed by Iterative Arrays", editor = "Jarkko Kari", booktitle = "Proceedings of {JAC} 2010", publisher = "TUCS", pages = "156--167", ) @article(Mazoyer:1996, author = "Jacques Mazoyer", year = "1996", title = "On Optimal Solutions to the Firing Squad Synchronization Problem", journal = "Theoretical Computer Science", volume = "168", number = "2", pages = "367 -- 404", doi = "10.1016/S0304-3975(96)00084-9", ) @book(VonNeumann:1966, author = "John von Neumann", year = "1966", title = "Theory of Self-Reproducing Automata", publisher = "University of Illinois Press", address = "Champaign, IL, USA", ) @article(Smith:1971, author = "Alvy~R. {Smith~III}", year = "1971", title = "Cellular Automata Complexity Trade-Offs", journal = "Information and Control", volume = "18", number = "5", pages = "466 -- 482", doi = "10.1016/S0019-9958(71)90501-8", ) @incollection(Terrier:2011, author = "V{\'e}ronique Terrier", year = "2011", title = "Language Recognition by Cellular Automata", editor = "Jarkko Kari", booktitle = "Handbook of Natural Computing", volume = "1", publisher = "Springer", pages = "123 -- 158", ) @inproceedings(Worsch:2010, author = "Thomas Worsch and Hidenosuke Nishio", year = "2010", title = "Real-time Sorting of Binary Numbers on One-dimensional {CA}", editor = "Jarkko Kari", booktitle = "Proceedings of {JAC} 2010", publisher = "TUCS", pages = "214--225", )