Author(s): ZHAI Ying, YI Zhong, XIE Zheng-wei, DENG Pei-min, LI Yue
Pages: 37-43
Year: 2013 Issue:  1
Journal: Journal of Guangxi Normal University(Natural Science Edition)
Keyword:  元胞自动机; GOE; 混合元胞自动机; 矩阵代数;
Abstract: 无前像位形(GOE)是元胞自动机的一个重要特征,它的存在关系到元胞自动机的可逆性.本文主要利用矩阵代数的原理,针对一类二元域上的特殊混合规则的线性二维元胞自动机进行讨论,给出了在不同的情况下,一个位形是GOE的充分必要条件,以及计算元胞自动机中GOE的个数的算法.