Computational mechanics of cellular automata: An example

Physica D: Nonlinear Phenomena

Volumn 103, Issue 1-4, 1997, Pages 169-189

  Hanson, James E ^a,c   Crutchfield, James P ^b  

^a SANTA FE INSTITUTE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000664785     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(96)00259-X     Document Type: Article

References (19)

1. S. Wolfram, Universality and complexity in cellular automata, Physica D 10 (1984) 1.
2. J.E. Hanson and J.P. Crutchfield, The attractor-basin portrait of a cellular automaton, J. Stat. Phys. 66 (1992) 1415.
3. J.P. Crutchfield and J.E. Hanson, Attractor vicinity decay for a cellular automaton, Chaos 3 (1993) 215.
4. J.P. Crutchfield and J.E. Hanson, Trubulent pattern bases for cellular automata, Physica D 69 (1993) 279.
5. J.E. Hanson, Computational mechanics of cellular automata, Ph.D. Thesis, University of California, Berkeley (1993). Published by University Microfilms, Ann Arbor, MI.
6. S. Wolfram, Computation theory of cellular automata, Commun. Math. Phys. 96 (1984) 15.
7. M.G. Nordahl, Formal languages and finite cellular automata, Complex Systems 3 (1989) 63.
8. K. Culik II, L.P. Hurd and S. Yu, Computation theoretic aspects of cellular automata, Physica D 45 (1990) 357.
9. K. Lindgren and M. Nordahl, Universal computation in simple one-dimensional cellular automata, Complex Systems 4 (1990) 299.
10. K. Steiglitz, I. Kamal and A. Watson, Embedding computation in one-dimensional automata by phase coding solitons, IEEE Trans. Comput. 37 (1988) 138-144.
11. Y. Aizawa, I. Nishikawa and K. Kaneko, Soliton turbulence in one-dimensional cellular automata, Physica D 45 (1990) 307-327.
12. P. Gacs, Nonergodic one-dimensional media and reliable computation, Contemporary Mathematics 41 (1985) 125.
13. J.P. Crutchfield and M. Mitchell, The evolution of emergent computation, Proc. Natl. Acad. Sci. 92 (23) (1995).
14. N. Boccara, J. Nasser and M. Roger, Particlelike structures and their interactions in spatio-temporal patterns generated by one-dimenersional deterministic cellular automaton rules, Phys. Rev. A 44 (1991) 866.
15. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, Reading, MA, 1979).
16. J.P. Crutchfield and K. Young, Inferring statistical complexity, Phys. Rev. Lett. 63 (1989) 105.
17. J.P. Crutchfield, The calculi of emergence: Computation, dynamics, and induction, Physica D 75 (1994) 11-54.
18. J.P. Crutchfield, Unreconstructible at any radius, Phys. Lett. A 171 (1992) 52-60.
19. R. Das, J.P. Crutchfield, M. Mitchell and J.E. Hanson, Evolving globally synchronized cellular automata, in: Proc. 6th Int. Conf. on Genetic Algorithms, ed. L.J. Eshelman (Morgan Kaufmann, San Mateo, CA, 1995).