二叉树型结构的细胞自动机同构性构造

来源 :计算机科学 | 被引量 : 0次 | 上传用户:cnunicomlxq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用状态转移矩阵方程表示加性细胞自动机的状态转移,通过状态转移矩阵及其特征多项式来分析加性细胞自动机的状态转移特性,从而求出其状态转移图。2^K-1单元的零边界90线性细胞自动机的状态转移矩阵的秩为2^K-2,从而可以确定其状态转移图具有二叉树型结构。同时,根据其状态转移矩阵方程可以求出2^K-1单元的零边界90线性细胞自动机对应的2^2K-1个2^k-1单元的零边界90加性细胞自动机具有相同的状态转移结构,即这2^2k-1个90加性细胞自动机同构。这样可系统构造一簇具有相同二叉树型状态转移结构的细胞自动机
其他文献
工作流任务分派策略是工作流管理系统的关键技术之一,本文从学术研究和当前市场上工作流产品两个方面对工作流任务分派进行了比较研究,认为当前工作流任务分派描述存在不足,提出
由山东大学外国语学院韩国语系和亚太研究所共同举办的“东亚关系的过去、现在与将来——近代以后中日韩三国关系的演变和人本主义”国际学术研讨会,于2008年10月15~18日在山东
针对动态描述逻辑框架中只有概念和关系,在表述由于动作作用而引起的概念或个体的属性及值的变化和变化后的影响方面能力不强的问题,本文引入物元的概念及其发散规则扩充动态描
本文建立了仿人类情感的情感模型,在情感模型中建立了三维情感空间,采用马尔可夫过程来描述情感状态的变化转移过程,并提出了性格矩阵,对比分析了不同性格人对相同刺激的反应。应
2004年12月8日,友好省州青年论坛在魁北克古城的弗龙特那克城堡酒店举行,共有来自加拿大魁北克省、德国巴伐利亚州、奥地利上澳洲、南非西开普省和中国山东省的13位代表参加,我
认知科学是人类认识自身和改善自身生活的基础学科之一;文化的多样性是人类文明进程的基本特征;人的认知受文化多样性的影响。鉴于此,浙江大学语言与认知中心(CSLC)于2007年5月28-
记得,春天亭亭玉立的白桦林,雪白的裙纱垂地,躯干上柔情脉脉的眼睛。迷惘中的我来到林中,深一脚,浅一脚,想寻找一张献给真爱的桦皮诗笺。突然,狂暴的雨倾泻而下,如银河决堤!
本文对著名的Cauchy不等式的有一种新方法给出了其逆转不等式及等号成立的充要条件,它世界名著中的Polya-Szego给出的条件更弱,结果更好,且Polya-Szego不等式和KaHTOPOBLIy不等式的均可做为其推论,另外推广到积分形式获得
RNA二级结构预测问题是生物信息学的一个研究重点,本文主要利用支持向量机(SVM)模型来研究RNA二级结构预测问题。通过改进NSSEL标签,形成了能表示平面伪结结构的E-NSSEL标签,该标
二十八宿圆盘圭表馆藏:阜阳市博物馆质地:漆木器年代:西汉天上本没有刻度,看的人多了,便划分出二十八星宿。漆木圆盘边沿刻有星宿名称和距度。另一只圆盘,盘面标示北斗七星,