elementary cellular automaton

Noun

 * 1)  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.