Complex Systems

Global Cellular Automata Download PDF

Karel Culik II
Department of Computer Science,
University of South Carolina,
Columbia, SC 29208, USA


Global cellular automata are introduced as a generalization of one-dimensional cellular automata allowing the next state of a cell to depend on a "regular'' global context rather than just a fixed-size neighborhood. A number of well-known results for one-dimensional cellular automata are extended to global cellular automata.