元胞自动机中斑图复制的识别算法  

An algorithm for the reproduction patterns recognition in the cellular automata

作　　者：闫满[1] 李万龙[1] 

机构地区：[1]长春工业大学计算机科学与工程学院,吉林长春130012

出　　处：《长春工业大学学报》2006年第2期139-141,共3页Journal of Changchun University of Technology

基　　金：国家自然科学基金资助项目(60274064)

摘　　要：给出了元胞自动机中斑图复制识别的一种算法。通过定义每个元胞的特征数,将两个斑图统一放入一个区域内比较它们的特征数,从而判定是否出现复制现象。数值例子表明,该算法是有效的。A new algorithm for reproduction pattern recognition in the cellular automata is proposed here. By defining the character number for every cell, we put two patterns into one area for comparing their character numbers. Therefore, we can identify the reproduction pattern. Two numerical examples show that the algorithm is effective.

关 键 词：元胞自动机 自我复制 斑图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]