A class of automata similar to cellular automata but which have a single "active" cell instead of updating all cells in parallel. In a mobile automaton, the evolution rules apply only to the active cell, and also specify how the active cell moves from one generation to the next. All cells that are not active remain the same from one generation to the next. Mobile automata can therefore be considered a hybrid between elementary cellular automata and Turing machines. An example is shown above (Wolfram 2002, p. 71).
Two-dimensional mobile automata are also possible, but the number of possible rules is much larger than can be systematically categorized (Wolfram 2002, p. 931).
See also
Cellular Automaton, Elementary Cellular Automaton, Generalized Mobile Automaton, Turing Machine
Related Wolfram sites
http://atlas.wolfram.com/04/01/
Explore with Wolfram|Alpha
References
Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, pp. 71-77, 112-113, and 931, 2002.
Referenced on Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Mobile Automaton." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MobileAutomaton.html