@article(AcerbiDennunzioFormenti09, author = "Luigi Acerbi and Alberto Dennunzio and Enrico Formenti", year = "2009", title = "{Conservation of some dynamical properties for operations on cellular automata.}", journal = "Theor. Comput. Sci.", volume = "410", number = "38-40", pages = "3685--3693", doi = "10.1016/j.tcs.2009.05.004", ) @phdthesis(Aubrun11, author = "Nathalie Aubrun", year = "2011", title = "Dynamique symbolique des syst{\`e}mes 2D et des arbres infinis", school = "Universit{\'e} Paris-Est", ) @incollection(AubrunBeal10, author = "Nathalie Aubrun and Marie-Pierre B\'eal", year = "2010", title = "Sofic and almost of finite type tree-shifts", booktitle = "CSR 2010", series = "Lecture Notes in Comput. Sci.", volume = "6072", publisher = "Springer", address = "Berlin", pages = "12--24", doi = "10.1007/978-3-642-13182-0\_2", ) @unpublished(AubrunBeal12, author = "Nathalie Aubrun and Marie-Pierre B\'eal", year = "2012", title = "Sofic tree-shifts", note = "Submitted", ) @incollection(BlanchardMaass95, author = "F. Blanchard and A. Maass", year = "1995", title = "On dynamical properties of generalized toggle automata", editor = "Ricardo Baeza-Yates and Eric Goles and Patricio Poblete", booktitle = "LATIN '95: Theoretical Informatics", series = "Lecture Notes in Comput. Sci.", volume = "911", publisher = "Springer Berlin / Heidelberg", pages = "84--98", doi = "10.1007/3-540-59175-3\_83", ) @article(BlanchardMaass97, author = "F. Blanchard and A. Maass", year = "1997", title = "{Dynamical properties of expansive one-sided cellular automata}", journal = "Isr. J. Math.", volume = "99", pages = "149--174", doi = "10.1007/BF02760680", ) @article(BoyleKitchens99, author = "Mike Boyle and Bruce Kitchens", year = "1999", title = "{Periodic points for onto cellular automata.}", journal = "Indag. Math., New Ser.", volume = "10", number = "4", pages = "483--493", doi = "10.1016/S0019-3577(00)87901-X", ) @article(CattaneoDennunzioMargara02, author = "Gianpiero Cattaneo and Alberto Dennunzio and Luciano Margara", year = "2002", title = "{Chaotic subshifts and related languages. Applications to one-dimensional cellular automata.}", journal = "Fundam. Inform.", volume = "52", number = "1-3", pages = "39--80", ) @book(livre, author = "Tullio Ceccherini-Silberstein and Michel Coornaert", year = "2010", title = "{Cellular Automata and Groups}", publisher = "{Springer Monographs in Mathematics. Berlin}", doi = "10.1007/978-3-642-14034-1", ) @incollection(CeccheriniCoonaertFiorenziSunic12, author = "Tullio Ceccherini-Silberstein and Michel Coornaert and Francesca Fiorenzi and Zoran {\v S}uni\'c", year = "2012", title = "Cellular automata on regular rooted trees", booktitle = "CIAA 2012", series = "Lecture Notes in Comput. Sci.", volume = "7381", publisher = "Springer", address = "Berlin", pages = "101--112", ) @inproceedings(DennunzioFormenti08, author = "Alberto Dennunzio and Enrico Formenti", year = "2008", title = "Decidable properties of 2D cellular automata", booktitle = "Developments in Language Theory", series = "Lecture Notes in Comput. Sci.", volume = "5257", publisher = "Springer", pages = "264--275", doi = "10.1007/978-3-540-85780-8\_21", ) @article(DennunzioGuillonMasson09, author = "Alberto Dennunzio and Pierre Guillon and Beno\^{\i }t Masson", year = "2009", title = "{Sand automata as cellular automata.}", journal = "Theor. Comput. Sci.", volume = "410", number = "38-40", pages = "3962--3974", doi = "10.1016/j.tcs.2009.06.016", ) @phdthesis(Fiorenzi00thesis, author = "Francesca Fiorenzi", year = "2000", title = "Cellular automata and finitely generated groups", school = "university of Rome ``La Sapienza''", ) @article(Fiorenzi00, author = "Francesca Fiorenzi", year = "2000", title = "The {G}arden of {E}den theorem for sofic shifts", journal = "Pure Math. Appl.", volume = "11", number = "3", pages = "471--484", ) @article(Hedlund69, author = "Gustav A. Hedlund", year = "1969", title = "Endomorphisms and automorphisms of the shift dynamical system", journal = "Math. Systems Theory", volume = "3", pages = "320--375", doi = "10.1007/BF01691062", ) @article(Kurka97, author = "Petr K\r {u}rka", year = "1997", title = "{Languages, equicontinuity and attractors in cellular automata.}", journal = "Ergodic Theory Dyn. Syst.", volume = "17", number = "2", pages = "417--433", doi = "10.1017/S014338579706985X", ) @book(Kurka03, author = "Petr K\r {u}rka", year = "2003", title = "{Topological and symbolic dynamics}", publisher = "{Cours Sp\'ecialis\'es (Paris) 11. Paris: Soci\'et\'e Math\'ematique de France. xii, 315~p.}", ) @book(LindMarcus95, author = "Douglas A. Lind and Brian H. Marcus", year = "1995", title = "An Introduction to Symbolic Dynamics and Coding", publisher = "Cambridge University Press", address = "Cambridge", ) @article(Moore62, author = "Edward F. Moore", year = "1962", title = "Machine models of self-reproduction", journal = "Proc. Symp. Applied Math.", volume = "14", pages = "17--33", ) @article(Myhill63, author = "John Myhill", year = "1963", title = "The converse of {M}oore's {G}arden-of-{E}den theorem", journal = "Proc. Amer. Math. Soc.", volume = "14", pages = "685--686", doi = "10.2307/2034301", ) @article(Shereshevsky93, author = "Mark A. Shereshevsky", year = "1993", title = "{Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms.}", journal = "Indag. Math., New Ser.", volume = "4", number = "2", pages = "203--210", doi = "10.1016/0019-3577(93)90040-6", ) @techreport(Zinoviadis10, author = "Charalampos Zinoviadis", year = "2010", title = "Dimension sensitive properties of cellular automata and subshifts of finite type", type = "Technical Report", number = "977", institution = "TUCS, University of Turku", )