Dynamic Simulation of 1D Cellular Automata in the Active aTAM
Autor: | Daria Karpenko, Shinnosuke Seki, Nataša Jonoska |
---|---|
Rok vydání: | 2015 |
Předmět: |
Sequence
Current (mathematics) Theoretical computer science 010405 organic chemistry Computer Networks and Communications Computer science 02 engineering and technology 021001 nanoscience & nanotechnology Topology 01 natural sciences Article Cellular automaton Synchronization 0104 chemical sciences Theoretical Computer Science Dynamic simulation Architecture tradeoff analysis method Hardware and Architecture 0210 nano-technology Software |
Zdroj: | New Generation Computing. 33:271-295 |
ISSN: | 1882-7055 0288-3635 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |