计算理论
细胞自动机
随机细胞自动机
移动式自动机
极限(数学)
连续自动机
计算机科学
异步元胞自动机
自动机
连续空间自动机
转化(遗传学)
数学
离散数学
量子有限自动机
理论计算机科学
自动机理论
算法
数学分析
生物化学
化学
基因
标识
DOI:10.1007/s11047-023-09948-z
摘要
We prove that the limit dynamics of any finite automata network under the parallel update schedule correspond exactly to the fixed points of a so-called strictly one-way cellular automaton. This correspondence is proven to be exact, as any strictly one-way cellular automaton can be transformed into a corresponding automata network, the limit dynamics of the latter corresponding exactly to the fixed points of the former. This transformation is operated using output functions, which have been developed in the author’s previous works.
科研通智能强力驱动
Strongly Powered by AbleSci AI