title: Dynamic Simulation of 1D Cellular Automata in the Active aTAM.
abstract: The Active aTAM is a tile based model for self-assembly where tiles are able to transfer signals and change identities according to the signals received. We extend Active aTAM to include deactivation signals and thereby allow detachment of tiles. We show that the model allows a dynamic simulation of cellular automata with assemblies that do not record the entire computational history but only the current updates of the states, and thus provide a way for (a) algorithmic dynamical structural changes in the assembly and (b) reusable space in self-assembly. The simulation is such that at a given location the sequence of tiles that attach and detach corresponds precisely to the sequence of states the synchronous cellular automaton generates at that location.
authors: Department of Mathematics and Statistics, University of South Florida, Tampa, FL, 33620 USA.
authors: Nataša
authors: N
authors: Jonoska
authors: Department of Mathematics and Statistics, University of South Florida, Tampa, FL, 33620 USA.
authors: Daria
authors: D
authors: Karpenko
authors: Helsinki Institute for Information Technology (HIIT), Department of Computer Science, Aalto University, P. O. Box 15400, FI-00076, Aalto, FINLAND.
authors: Shinnosuke
authors: S
authors: Seki
keywords: Activa aTAM; Cellular Automaton; DNA Self-Assembly; Dynamic Simulation; Signaling; Synchronization