当前位置: X-MOL 学术New Gener. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Dynamic Simulation of 1D Cellular Automata in the Active aTAM
New Generation Computing ( IF 2.0 ) Pub Date : 2015-07-01 , DOI: 10.1007/s00354-015-0302-7
Nataša Jonoska 1 , Daria Karpenko 1 , Shinnosuke Seki 2
Affiliation  

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.

中文翻译:

主动 aTAM 中一维元胞自动机的动力学仿真

主动 aTAM 是一种基于瓦片的自组装模型,其中瓦片能够根据接收到的信号传输信号并改变身份。我们扩展了主动 aTAM 以包含停用信号,从而允许瓦片分离。我们表明该模型允许对带有不记录整个计算历史而仅记录状态的当前更新的程序集的元胞自动机进行动态模拟,从而为(a)程序集中的算法动态结构变化和(b)提供了一种方法) 自组装中的可重用空间。模拟是这样的,在给定位置,贴附和分离的瓦片序列与同步元胞自动机在该位置生成的状态序列精确对应。
更新日期:2015-07-01
down
wechat
bug