一种特殊的通用元胞自动机
A Particular Universal Cellular Automaton
摘要:
信号是细胞自动机构造中使用的经典工具,被证明对语言识别或行刑队同步很有用。粒子和碰撞进一步形式化了这个想法,描述了碰撞信号的规则网络。在本文中,我们研究了使用粒子和碰撞的建设涉及无限数量的相互作用的粒子。我们得到了一个新的最小的内在泛元胞自动机与4个国家的高层次的建设。
英文摘要:
Signals are a classical tool used in cellular automata constructions that proved to be useful for language recognition or firing-squad synchronisation. Particles and collisions formalize this idea one step further, describing regular nets of colliding signals. In the present paper, we investigate the use of particles and collisions for constructions involving an infinite number of interacting particles. We obtain a high-level construction for a new smallest intrinsically universal cellular automaton with 4 states.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。