冯诺依曼型元胞自动机和自指语句

逻辑学研究 2022 年第 1 期，46–63  文章编号：1674-3202(2022)-01-0046-18

作者：邬舒雯  熊明

摘 要：熊明（2020）把初等元胞自动机与自指语句结合起来进行研究，建立起二者

在演化过程方面的紧密关联。沿此路径，本文主要考虑一类称为总和型的二维冯诺依

曼型元胞自动机，给出其自指语句表达形式。并且通过利用自指语句的性质，寻找元胞

自动机相对应的不动点，将其与自指悖论相联系。同时，通过分析其演化过程的（不）

稳定性特征，进行了相应的分类。

关键词：冯诺依曼型元胞自动机；不动点；修正理论；演化序列

中图分类号：B81

文献标识码：A