Dynamic Simulation of 1D Cellular Automata in the Active aTAM


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.

DOI: 10.1007/s00354-015-0302-7

Extracted Key Phrases

15 Figures and Tables

Cite this paper

@article{Jonoska2015DynamicSO, title={Dynamic Simulation of 1D Cellular Automata in the Active aTAM}, author={Natasa Jonoska and Daria Karpenko and Shinnosuke Seki}, journal={New Generation Computing}, year={2015}, volume={33}, pages={271-295} }