首页> 中文期刊> 《科学通报》 >122号初等元胞自动机的复杂性分析

122号初等元胞自动机的复杂性分析

开具论文收录证明 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

运用符号动力学和形式语言等工具证明１２２号初等元胞自动机的极限语言不但是非正规的，而且是非上下文无关的．

著录项

来源
《科学通报》 |2000年第18期|2007-2012|共6页
作者
江志松;
展开▼
作者单位

苏州大学数学系;

苏州215006;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动化装置与设备;
关键词
元胞自动机; 形式语言; 复杂性; 上下文无关语言;

相似文献

中文文献
外文文献
专利

1. 7号初等元胞自动机生成的时间序列的复杂性分析 [J] . 秦大康 ,江志松 . 华东师范大学学报（自然科学版） . 2008,第3期
2. 126号初等元胞自动机的演化语言复杂性 [J] . 戴燕红 ,孙克文 ,王益 . 苏州大学学报（自然科学版） . 2010,第3期
3. 126号初等元胞自动机的演化复杂性 [J] . 王小艳 ,王益 . 苏州大学学报（自然科学版） . 2008,第2期
4. 初等元胞自动机的界面设计及稳定性分析 [J] . 郭娟 ,吴迪 ,赵宪明 . 计算机仿真 . 2009,第7期
5. 基于抗退化混沌系统和初等元胞自动机的动态S盒设计 [J] . 赵耿 ,高世蕊 ,马英杰 . 计算机科学 . 2023,第11期
6. 基于元胞自动机的路边停车策略选择和影响分析 [C] . 谢志瞻 ,田琼 . 管理科学与工程学会2017年年会暨第十五届中国管理科学与工程论坛 . 2017
7. 初等元胞自动机的复杂性研究 [A] . 戴燕红 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号