author : Howard A. Gutowitz

It is essential for the cellular automaton theorist to contemplate these various generalizations. On one hand, a generalized CA may exhibit behavior with character and origin similar to some CA behavior of interest. This behavior may well be more tractably analyzed in the variant CA, and the experience gained in that analysis may be brought back to illuminate the cognate CA behavior. On the other hand, elucidation of fundamental differences in behavior between a CA and some variant may help sharpen focus on the domain in which CA may be expected to perform well - as models, as devices, as sources of mathematical theory.

The cellular automata which are interesting relative to any specific question are likely to form a Lebesgue measure-zero set in the set of all cellular automata.

Contents

• Erica Jen.

Aperiodicity in one-dimensional cellular automata

• Robert Fisch.

Cyclic cellular automata and related processes

• Burton Voorhees.

Nearest neighbor cellular automata over Z₂ with periodic boundary conditions

• Satoshi Takahashi.

Cellular automata and multifractals: dimension spectra of linear cellular automata

• Andre M. Barbe.

A cellular automaton ruled by an eccentric conservation law

• Gerard Y. Vichniac.

Boolean derivatives on cellular automata

• Wentian Li, Norman H. Packard, Christopher G. Langton.

Transition phenomena in cellular automata rule space

• William K. Wootters, Christopher G. Langton.

Is there a sharp phase transition for deterministic cellular automata?

• Harold V. McIntosh.

Wolfram's class IV automata and a good Life

• Hugues Chates, Paul Manneville.

Criticality in cellular automata

• Howard A. Gutowitz.

A hierarchical classification of cellular automata

• Y. C. Lee, S. Qian, R. D. Jones, C. W. Barnes, Gary William Flake, M. K. O'Rourke, K. Lee, H. H. Chen, G. Z. Sun, Y. Q. Zhang, D. Chen, C. L. Giles.

Adaptive stochastic cellular automata: theory

• S. Qian, Y. C. Lee, R. D. Jones, C. W. Barnes, Gary William Flake, M. K. O'Rourke, K. Lee, H. H. Chen, G. Z. Sun, Y. Q. Zhang, D. Chen, C. L. Giles.

Adaptive stochastic cellular automata: applications

• Fred C. Richards, Thomas P. Meyer, Norman H. Packard.

Extracting cellular automaton rules directly from experimental data

• Jonathan D. Victor.

What can automaton theory tell us about the brain?

• Hans B. Sieburg, J. Allen McCutchan, Oliver K. Clay, Lisa Cabalerro, James J. Ostlund.

Simulation of HIV-infection in artificial immune systems

• Tommaso Toffoli, Norman H. Margolus.

Invertible cellular automata: a review

• Edward F. Fredkin.

Digital mechanics: an informational process based on reversible universal cellular automata

• Mark A. Smith.

Representations of geometrical and topological quantities in cellular automata

• Shinji Takesue.

Relaxation properties of elementary reversible cellular automata

• A. Canning, M. Droz.

A comparison of spin exchange and cellular automaton models for diffusion?controlled reactions

• Hyman Hartman, Pablo Tamayo.

Reversible cellular automata and chemical turbulence

• Y. Aizawa, I. Nishikawa, Kunihiko Kaneko.

Soliton turbulence in one-dimensional cellular automata

• Brosl Hasslacher, David A. Meyer.

Knot invariants and cellular automata

• Olivier Martin.

Critical dynamics of one-dimensional irreversible systems

• Karel Culik II, Lyman P. Hurd, Sheng Yu.

Computation theoretic aspects of cellular automata

• Jarkko Kari.

Reversibility of 2D cellular automata is undecidable

• Klaus Sutner.

Classifying circular cellular automata

• Karel Culik II, Lyman P. Hurd, Sheng Yu.

Formal languages and global cellular automaton behavior

• Sam Kim, Robert McCloskey.

A characterization of constant-time cellular automata computation

• Karl Svozil.

Constructive chaos by cellular automata and possible sources of an arrow of time

• Max Garzon.

Cellular automata and discrete neural networks

• C. C. Walker.

Attractor dominance patterns in sparsely connected Boolean nets

• Roberto Livi, G. Martinez-Mekler, S. Ruffo.

Periodic orbits and long transients in coupled map lattices