一类特殊规则的二维混合元胞自动机的GOE问题

摘要：

无前像位形(GOE)是元胞自动机的一个重要特征,它的存在关系到元胞自动机的可逆性.本文主要利用矩阵代数的原理,针对一类二元域上的特殊混合规则的线性二维元胞自动机进行讨论,给出了在不同的情况下,一个位形是GOE的充分必要条件,以及计算元胞自动机中GOE的个数的算法.

关键词：元胞自动机、GOE、混合元胞自动机、矩阵代数

所属期刊栏目：31

分类号：TP301.1(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目11161005;广西自然科学基金资助项目0832103,2010GXNSFA013118;广西教育厅科研项目资助项目201106LX074

在线出版日期：2013-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：37-43