首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类特殊规则的二维混合元胞自动机的GOE问题
引用本文:翟莹,易忠,谢正卫,邓培民,李玥.一类特殊规则的二维混合元胞自动机的GOE问题[J].广西师范大学学报(自然科学版),2013,31(1):37-43.
作者姓名:翟莹  易忠  谢正卫  邓培民  李玥
作者单位:1. 广西师范大学数学科学学院,广西桂林,541004
2. 江苏技术师范学院数理学院,江苏常州,213001
3. 广西计算中心,广西南宁,530022
基金项目:国家自然科学基金资助项目,广西自然科学基金资助项目,广西教育厅科研项目资助项目
摘    要:无前像位形(GOE)是元胞自动机的一个重要特征,它的存在关系到元胞自动机的可逆性。本文主要利用矩阵代数的原理,针对一类二元域上的特殊混合规则的线性二维元胞自动机进行讨论,给出了在不同的情况下,一个位形是GOE的充分必要条件,以及计算元胞自动机中GOE的个数的算法。

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

Garden of Eden Configurations of a Particular Hybrid Transformation of Two-dimensional Cellular Automata
ZHAI Ying , YI Zhong , XIE Zheng-wei , DENG Pei-min , LI Yue.Garden of Eden Configurations of a Particular Hybrid Transformation of Two-dimensional Cellular Automata[J].Journal of Guangxi Normal University(Natural Science Edition),2013,31(1):37-43.
Authors:ZHAI Ying  YI Zhong  XIE Zheng-wei  DENG Pei-min  LI Yue
Institution:Yue3(1.College of Mathematical Science,Guangxi Normal University,Guilin Guangxi 541004,China;2.School of Mathematics and Physics,Jiangsu Teachers University of Technology,Changzhou Jiangsu 213001,China;3.Guangxi Computing Center,Nanning Guangxi,530022,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号