PUB - Publikationen an der Universität Bielefeld

It is shown that, for a cellular automaton in the sense of John von Neumann, the assumption of synchronous state transitions of all cells is not necessary but can be weakened to an assumption of locally synchronous working. An organization scheme is described which achieves locally synchronous performance in any cellular automaton of the von Neumann type. A special concept of synchrony is introduced which makes possible the consideration of configurations and global state transitions of locally synchronous cellular automata.