|
SELF-TIMED CELLULAR AUTOMATA Yousuke Takada, Teijiro Isokawa, Ferdinand Peper, Nobuyuki Matsui This paper proposes a universal constructor implemented on a self-timed cellular au- tomaton, which is a particular type of asynchronous cellular automaton. Our constr- uction utilizes the asynchronous nature of the underlying cellular automaton in a dir- ect way, as a result of which it is simpler than the conventional construction based on the simulation of a synchronous cellular automaton by an asynchronous cellular a-utomaton. Our model employs 39 rotation-invariant rules and the state of each cell is encoded by 8 bits. DOI:10.1142/S0129183106009497
|