On Construction by Worm-Like Agents on a Self-timed Cellular Automaton

摘要

This paper presents a novel scheme to construct circuits on the cell space of an asynchronous cellular automaton that has partitioned cells. The construction process in this scheme is conducted by worm configurations that contain instructions on how to operate. Circuits are constructed by multiple worms, which move around in parallel on the cell space, resulting in an efficient process, as is shown.