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. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Takata, D., Isokawa, T., Lee, J., Peper, F., & Matsui, N. (2012). On construction by worm-like agents on a self-timed cellular automaton. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7495 LNCS, pp. 575–584). Springer Verlag. https://doi.org/10.1007/978-3-642-33350-7_59
Mendeley helps you to discover research relevant for your work.