论文部分内容阅读
研究了122号初等元胞自动机的演化语言，证明了其宽度为1的演化语言是正规的，宽度大于1的演化语言不是正规的。结果表明：仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。
122号元胞自动机的演化语言复杂性
【摘 要】
：
研究了122号初等元胞自动机的演化语言，证明了其宽度为1的演化语言是正规的，宽度大于1的演化语言不是正规的。结果表明：仅用有限自动机是无法接受由122号初等元胞自动机产生的演
【机 构】
：
华东理工大学数学系
【出 处】
：
华东理工大学学报：自然科学版
【发表日期】
：
2006年4期
【基金项目】
：
国家自然科学基金资助项目（10101016）
其他文献
本文讨论了全纯函数族的正规性,改进了徐焱和华歆厚的结果.
利用A SPEN PLU S流程模拟软件对丁二烯第一萃取精馏塔进行模拟计算,在此基础上进行操作变量对塔顶和塔釜关键组分的灵敏度分析,并对第一萃取精馏塔进行溶剂比优化,最后利用
引入周期BZ-代数和BZ-代数的周期部分概念，研究了闭理想和周期零对称BZ-代数的关系。得到如下主要结果：设（X；＊，0）为零对称BZ-代数，P（X）={x∈X：│x│〈∞}。则P（X）为X的闭理想；（零对称BZ-代数
提出了一种基于支持向量机的Windows主机入侵检测方法。讨论了以Windows注册表作为数据源的入侵检测系统的结构及特征向量的提取方法。给出了基于支持向量机的入侵分类算法，通
为了获得既能识别流动方向，又只用到最邻近的点的格式，推导了新的抛物线插值格式，并给出了两个算例来测试新格式在非正交网格上的性能。相比于中心格式（CDS），新的抛物线插值格式精
氢键型液晶高分子是由经化学修饰过的高分子通过氢键形成的高分子复合物,具有独特的动力学功能,分子结构调整和修饰简便,可用于显示器、光电元件、信息传导等研究领域,具有极
提出了一种改进的自适应遗传算法,在选择算子中引入裂变选择的思想,避免种群中超级个体的出现,维持了种群的多样性.该算法改造了交叉算子和变异算子,提高了算法的收敛速度,避