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

广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (01) : 37 -43. DOI: 10.16088/j.issn.1001-6600.2013.01.006

翟莹, 易忠, 谢正卫, 邓培民, 李玥

作者信息 +

Author information +

文章历史 +

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

元胞自动机 / GOE / 混合元胞自动机 / 矩阵代数

引用格式 ▾

翟莹, 易忠, 谢正卫, 邓培民, 李玥. 一类特殊规则的二维混合元胞自动机的GOE问题[J]. 广西师范大学学报（自然科学版）, 2013, 31(01): 37-43 DOI:10.16088/j.issn.1001-6600.2013.01.006

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

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

187

访问

被引

详细

导航