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

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

作　　者：刘碧川[1] 吴秋轩[1] 

机构地区：[1]杭州电子科技大学自动化研究所,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2012年第4期137-139,共3页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：浙江省自然科学基金资助项目(Y1090353)

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

关 键 词：二维元胞自动机 冯.诺依曼型邻域 可逆性 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]