广西师范大学学报（自然科学版）2013，Vol.31Issue(1)：37-43,7.
一类特殊规则的二维混合元胞自动机的GOE问题
Garden of Eden Configurations of a Particular Hybrid Transformation of Two-dimensional Cellular Automata
摘要
Abstract
Garden of Eden (GOE) configuration is an important characteristic in cellular automata (CA) theory. Its existence relates to the reversibility of a CA. This article deals with a particular hybrid linear two-dimensional (2-D) CA in GF(2) (the Galois field with two elements) by using matrix algebra. Several necessary and sufficient conditions are provided, which guarantee a given configuration of being a GOE in different cases. Besides,the algorithm is proposed to obtain the number of GOEs in such a CA with the particular hybrid rule mentioned above.关键词
元胞自动机/GOE/混合元胞自动机/矩阵代数Key words
cellular automata/Garden of Eden/hybrid cellular automata/matrix algebra分类
信息技术与安全科学引用本文复制引用
翟莹,易忠,谢正卫,邓培民,李玥..一类特殊规则的二维混合元胞自动机的GOE问题[J].广西师范大学学报（自然科学版）,2013,31(1):37-43,7.基金项目
国家自然科学基金资助项目(11161005) （11161005）
广西自然科学基金资助项目(0832103,2010GXNSFA013118) （0832103,2010GXNSFA013118）
广西教育厅科研项目资助项目(201106LX074) （201106LX074）
