𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The constructibility of a configuration in a cellular automaton

✍ Scribed by Takeo Yaku

Publisher
Elsevier Science
Year
1973
Tongue
English
Weight
640 KB
Volume
7
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

✦ Synopsis

A configuration is said to be with finite support if the states of all but finitely many cells in the array are quiescent. The results are as follows. It is recursively unsolvable when d > 2, for a configuration c with finite support in a d-dimensional cellular automaton, whether or not:

  1. c is in the image of the parallel map for the cellular automaton. 2. c is in the image of the parallel map for the cellular automaton restricted to the set of configurations with finite support.

Further properties of parallel maps are also considered.

πŸ“œ SIMILAR VOLUMES

A universal cellular automaton in the hy
A universal cellular automaton in the hyperbolic plane
✍ Francine Herrmann; Maurice Margenstern πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 876 KB

The paper gives the construction of a universal CA with 22 states in the regular rectangular pentagonal grid of the hyperbolic plane. The CA implements a railway circuit which simulates a register machine and which improves a bit already known railway simulations of a Turing machine.

A Cellular Automaton Model of Cancerous
A Cellular Automaton Model of Cancerous Growth
✍ An-Shen Qi; Xiang Zheng; Chan-Ying Du; Bao-Sheng An πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 693 KB

A cellular automaton model describing immune system surveillance against cancer is furnished. In formulating the model, we have taken into account the microscopic mechanisms of cancerous growth, such as the proliferation of cancer cells, the cytotoxic behaviors of the immune system, the mechanical p

A cellular automaton model for neurogene
A cellular automaton model for neurogenesis in Drosophila
✍ Pascal O. Luthi; Bastien Chopard; Anette Preiss; Jeremy J. Ramsden πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 664 KB

A cellular automaton (CA) is constructed for the formation of the central nervous system of the Drosophila embryo. This is an experimentally well-studied system in which complex interactions between neighbouring cells appear to drive their differentiation into different types. It appears that all th

The Quantum Cellular Automaton as a Mark
The Quantum Cellular Automaton as a Markov Process
✍ M. Fitzpatrick; K. Smith; D.W. Belousek; A. Delgado; K.R. Roos; J.P. Kenny πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 433 KB