Cellular Automaton is a regular spatial lattice of "cells," each of which can be in any one of a finite number of states. The states of all the cells in the lattice are updated simultaneously and the state of the entire lattice advances in discrete time steps. The state of each cell in the lattice is updated according to a local rule that may depend on the state of the cell and its neighbors at the previous time step. Each cell in a cellular automaton could be considered to be a finite state machine which takes its neighbors' states as input and outputs its own state. The best known example is John Conway's Game of Life.