![Complex Systems Complex Systems](https://www.complex-systems.com/wp-content/themes/complexsystems/img/ui_logo_small.png)
Global Cellular Automata
Karel Culik II
Department of Computer Science,
University of South Carolina,
Columbia, SC 29208, USA
Abstract
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.