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

摘要：冯诺依曼在《The General and Logical Theory of Automata》中把初等元胞自动机与自指语句结合起来进行研究，建立起二者在演化过程方面的紧密关联。沿此途径，本文主要考虑一类称为总和型二维冯诺依曼型元胞自动机，给出其自指语句表达形式，并通过分析其演化过程的（不）稳定性特征，进行了相应的分类。