Dynamic Simulation of 1D Cellular Automata in the Active aTAM
- 82 Downloads
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.
KeywordsDNA Self-Assembly Activa aTAM Cellular Automaton Signaling Dynamic Simulation Synchronization
Unable to display preview. Download preview PDF.
- 1.Self-assembly wiki. http://self-assembly.net.
- 7.He, X., Sha, R., Mi, Y., Chaikin, P. and Seeman, N., “Self-replication, exponential growth, selection and competition in systems of DNA origami tiles,” Science, 2015, under review.Google Scholar
- 8.Hendricks, J. and Patitz, M., “On the equivalence of cellular automata and the tile assembly model,” in Proc. MCU 2013, EPTCS, 128, pp. 167–189, 2013.Google Scholar
- 10.Keenan, A., Schweller, R. and Zhong, X., “Exponential replication of patterns in the signal tile assembly model,” in Proc. DNA19 - 2013, LNCS, 8141, pp. 118–132, Springer, 2013.Google Scholar
- 12.Meunier, P.-E., “A pumping lemma for non-cooperative self-assembly,” arXiv:1312.6668, 2014.
- 13.Padilla, J. E., Patitz, M. J., Pena, R., Schweller, R. T., Seeman, N. C., Sheline, R., Summers, S. M., and Zhong, X., “Asynchronous signal passing for tile self-assembly: Fuel efficient computation and efficient assembly of shapes,” in Proc. UCNC 2013, LNCS, 7956, pp. 174–185, Springer, 2013.Google Scholar
- 14.Padilla, J. E., Sha, R., Kristiansen, M., Chen, J., Jonoska, N. and Seeman, N. C., “A signal-passing DNA-strand-exchange mechanism for active self-assembly of DNA nanostructures,” Angewandte Chemie International Edition, 2015. doi: 10.1002/anie.201500252.
- 15.Qian, L. and Winfree, E., “A simple dna gate motif for synthesizing large-scale circuits,” Journal of The Royal Society Interface, 2011.Google Scholar
- 16.Winfree, E., “Algorithmic Self-Assembly of DNA,” Ph.D. thesis, California Institute of Technology, June 1998.Google Scholar