零边界条件下二维元胞自动机矩阵可逆性分析

摘要

该文介绍了二维元胞自动机的典型邻域结构,对多状态二维元胞自动机的矩阵描述进行了拓展。通过对零边界条件下元胞自动机的状态转移矩阵的块矩阵的分析,得出矩阵的可逆性与元胞自动机冯诺依曼型邻域之间的联系。