论文部分内容阅读
元胞自动机是结构简单但行为复杂多样的离散动力系统.通过形式语言和符号动力学工具研究了126号初等元胞自动机的演化语言,证明了宽度大于1的演化语言不是上下文无关语言,而是上下文有关语言.
126号初等元胞自动机的演化语言复杂性
【摘 要】
：
元胞自动机是结构简单但行为复杂多样的离散动力系统.通过形式语言和符号动力学工具研究了126号初等元胞自动机的演化语言,证明了宽度大于1的演化语言不是上下文无关语言,而
【机 构】
：
苏州大学数学科学学院
【出 处】
：
苏州大学学报：自然科学版
【发表日期】
：
2010年3期
【基金项目】
：
国家自然科学基金（10101016）
其他文献
利用动态模糊逻辑（DFL）对人力资源评估进行研究,提出了基于动态模糊逻辑的人力资源评估模型;并将该模型具体应用于实例系统,结果表明它具有较好的实用价值.
研究了现有的用于无线自组网的典型退避机制——二进制指数退避,并指出其存在的不足.在此基础上提出一种增大初始竞争窗口的退避算法,以提高节点接入信道的公平性.分析和仿真
日志挖掘是Web数据挖掘的一个重要研究领域.本文首先介绍了Web日志挖掘的方法,然后将Web日志挖掘方法运用于一个学校的网站中,结合Apriori算法对预处理之后的数据进行挖掘,获
主要考察一个具体Beltrami系数-Reich例子的边界伸缩商,由此给出Reich例子的Beltrami系数不是极值的新的证明.