Undecidable properties on the dynamics of reversible one-dimensional cellular automata
暂无分享,去创建一个
[1] Jarkko Kari,et al. Some Undecidable Dynamical Properties for One-Dimensional Reversible Cellular Automata , 2009, Algorithmic Bioprocesses.
[2] G. A. Hedlund. Endomorphisms and automorphisms of the shift dynamical system , 1969, Mathematical systems theory.
[3] Jarkko Kari,et al. Deterministic Aperiodic Tile Sets , 1999 .
[4] Jarkko Kari,et al. Periodicity and Immortality in Reversible Computing , 2008, MFCS.
[5] Jarkko Kari. The Nilpotency Problem of One-Dimensional Cellular Automata , 1992, SIAM J. Comput..
[6] Enrico Formenti,et al. On undecidability of equicontinuity classification for cellular automata , 2003, DMCS.
[7] Jarkko Kari,et al. Theory of cellular automata: A survey , 2005, Theor. Comput. Sci..
[8] Pietro Di Lena. Decidable Properties for Regular Cellular Automata , 2006, IFIP TCS.
[9] Pierre Tisseur,et al. Some properties of cellular automata with equicontinuity points , 2000 .
[10] P. Kurka. Languages, equicontinuity and attractors in cellular automata , 1997, Ergodic Theory and Dynamical Systems.
[11] Masakazu Nasu,et al. Textile systems for endomorphisms and automorphisms of the shift , 1995 .
[12] Ville Lukkarila. The 4-way deterministic tiling problem is undecidable , 2009, Theor. Comput. Sci..
[13] Robert L. Berger. The undecidability of the domino problem , 1966 .