Additional Key Words and Phrases: cellular automata, cellular space, tessellation automata, tessellation space, iterative array, modular computer, universal computer, template, stencil, Turing computable, complexity trade-offs, tag system, minimum neighborhood, axiom system, PC-simple, primitive configuration, von Neumann neighborhood
Selected papers that cite this one
- Ulrich Golze and Lutz Priese. Petri net implementations by a universal cell space. Information and Control, 53(1/2):121-138, April/May 1982.
Selected references
- Michael A. Arbib. Simple self-reproducing universal automata. Information and Control, 9(2):177-189, April 1966.
- William L. Kilmer. On dynamic switching in one-dimensional iterative logic networks. Information and Control, 6(4):399-415, December 1963.
- Alvy Ray Smith III. Simple computation-universal cellular spaces and self-reproduction. In Conference Record of 1968 Ninth Annual Symposium on Switching and Automata Theory, pages 269-277, Schenectady, New York, 15-18 October 1968. IEEE.
- Alvy Ray Smith III. Cellular automata complexity trade-offs. Information and Control, 18(5):466-482, June 1971.