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

摘要：

熊明(2020)把初等元胞自动机与自指语句结合起来进行研究,建立起二者在演化过程方面的紧密关联.沿此路径,本文主要考虑一类称为总和型的二维冯诺依曼型元胞自动机,给出其自指语句表达形式.并且通过利用自指语句的性质,寻找元胞自动机相对应的不动点,将其与自指悖论相联系.同时,通过分析其演化过程的(不)稳定性特征,进行了相应的分类.

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

所属期刊栏目：15

分类号：B81(逻辑学(论理学))

资助基金：国家社会科学基金19BZX136

在线出版日期：2022-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：46-63