成果/Result
- 122号元胞自动机的演化语言复杂性被引量：7收藏
- 作者：江志松
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2006
- 关键词：元胞自动机 演化语言 正规语言 复杂性
- 摘要：研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。
- 下载全文在线阅读
版权所有©华东理工大学
重庆维普资讯有限公司 渝B2-20050021-7
渝公网安备 50019002500408号 违法和不良信息举报中心