Category:Sierpinski triangle

From LiteratePrograms

Jump to: navigation, search

A crude Sierpinski triangle can be seen by plotting the state of a one-dimensional cellular automata over time.


A one-dimensional cellular automaton is a linear space of cells, each of which has a state. The automaton changes in discrete time steps called generations. In each generation the state of each cell is decided according to a set of rules that is based on the states of neighboring cells. In the case of one-dimensional cellular automaton each cell has its state decided by considering three cells, itself and its left and right neighboring cells.

The Sierpinski cellul