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

Irreversibility Analysis of Matrices for Two Dimensional Cellular Automata in Null-boundary Condition

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

This paper introduces typical neighbor structure of two dimensional （2-D） cellular automata, de- velops matrix description of multi-state 2-D cellular automata. Through the analysis on block matrices of 2-D cellular automata transformation matrix, the connection between the irreversibility and Von Neumann neighbor- hood of cellular automata is obtained.