elementary cellular automaton

noun

A one-dimensional, two-state cellular automaton in which a cell's state in the next generation depends only on its current state and the states of its two immediate neighbours.

Meanings

nounelementary cellular automaton (plural elementary cellular automata or elementary cellular automatons)

plural elementary cellular automata · plural elementary cellular automatons

  1. cellular automataA one-dimensional, two-state cellular automaton in which a cell's state in the next generation depends only on its current state and the states of its two immediate neighbours.
Cite this entry
APA

elementary cellular automaton. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/elementary%20cellular%20automaton

MLA

“elementary cellular automaton.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/elementary%20cellular%20automaton. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “elementary cellular automaton,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/elementary%20cellular%20automaton.

Source: elementary cellular automaton on Wiktionary, CC BY-SA 4.0.