Embedding a logically universal model and a self-reproducing model into number-conserving cellular automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2509, Issue , 2002, Pages 164-175

  Imai, Katsunobu ^a   Fujita, Kenji ^b   Iwamoto, Chuzo ^a   Morita, Kenichi ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

^b ANRITSU CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; COMPUTATION THEORY;

COMPLEX TRANSITIONS; COMPUTING PROCESS; CONSERVATION LAW; MODELIZATION; NEUMANN; UNIVERSAL MODEL;

SELF REPRODUCING AUTOMATA;

EID: 84958750964     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45833-6_14     Document Type: Conference Paper

References (12)

1. Boccara, N. and Fuks, H.: Number-conserving cellular automaton rules, Fundamenta Informaticae (to Appear).
2. Dewdney, A. K.: Computer recreations: the cellular automata programs that create wireworld, rugworld and other diversions, Scientific American Jan. (1990) 136–139.
3. Durand, B., Formenti, E. and Roka, Z.: Number conserving cellular automata: from decidability to dynamics, nlin.CG/0102035, (2001) (http://arxiv.org/list/nlin.CG/0102).
4. Frisch, U., Hasslacher, B. and Pomeau, Y.: Lattice-Gas Automata for the Navier- Stokes equation, Physical Review Letters 56 (1986) 1505–1508.
5. Hattori, T. and Takesue, S.: Additive conserved quantities in discrete-time lattice dynamical systems, Physica 49D (1991) 295-322.
6. Langton, C. G.: Self-reproduction in cellular automata, Physica 10D (1984) 135-144.
7. Margolus, N.: Physics-like models of computation, Physica, 10D (1984) 81–95.
8. Morita, K. and Harao, M.: Computation universality of one-dimensional reversible (injective) cellular automata, Trans. IEICE Japan E72 (1989) 758-762.
9. Morita, K. and Imai, K.: Number-conserving reversible cellular automata and their computation-universality, Proceedings of MFCS’98 Workshop on Cellular Automata, Brno (1998) 51-68.
10. Nagel, K. and Schreckenberg, M.: A cellular automaton model for freeway traffic, Journal of Physics 1, 2 (1992) 2221–2229.
11. Tojima, Y.: Logic circuit composition on a two-dimensional three-state cellular automaton, Bachelor thesis, Hiroshima University (1997) (in Japanese).
12. Washio, T.: On self-reproduction in number-conserving reversible cellular automata, Bachelor thesis, Hiroshima University (1999) (in Japanese).