在反应扩散元胞自动机中使用滑动器和进食器操作二元串
Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton
摘要:
研究了螺旋规则反应扩散元胞自动机中移动定域和静止定域之间相互作用中的2位、4位和6位数的变换。螺旋规则自动机是一个六边形的三态二维元胞自动机--一个模拟活化剂-抑制剂反应-扩散系统的有限状态机。激活剂在一定浓度下具有自抑制作用。抑制剂在没有激活剂的情况下解离。螺旋规则元胞自动机具有丰富的时空动态的旅行(滑翔机)和静止(吃)模式。当滑翔机擦过食人者时,食人者可能会稍微改变它的配置,每次下一次攻击都会更新一次。我们将二进制字符串编码为进食者的状态和滑翔者的序列。我们研究什么类型的二进制组合物的二进制字符串是可实现的序列的滑翔机刷吃。开发的模型将用于未来的实验室设计的反应扩散化学计算机。
英文摘要:
We study transformations of 2-, 4- and 6-bit numbers in interactions between traveling and stationary localizations in the Spiral Rule reaction-diffusion cellular automaton. The Spiral Rule automaton is a hexagonal ternary-state two-dimensional cellular automaton -- a finite-state machine imitation of an activator-inhibitor reaction-diffusion system. The activator is self-inhibited in certain concentrations. The inhibitor dissociates in the absence of the activator. The Spiral Rule cellular automaton has rich spatio-temporal dynamics of traveling (glider) and stationary (eater) patterns. When a glider brushes an eater the eater may slightly change its configuration, which is updated once more every next hit. We encode binary strings in the states of eaters and sequences of gliders. We study what types of binary compositions of binary strings are implementable by sequences of gliders brushing an eater. The models developed will be used in future laboratory designs of reaction-diffusion chemical computers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。