A note on asynchronous cellular automata

摘要

Recently several different concepts of asynchronous cellular automata have been proposed where in these “two-dimensional calculi” the problem of overlapping arises. We will indicate in this Note how one may construct a computation and construction universal, concurrent, asynchronous, cellular automaton where no overlapping can possibly occur. In this cellular automaton a master-slave condition for the states is permitted: a cell in an active state may operate on a few neighboring cells.