首页 | 本学科首页   官方微博 | 高级检索  
     

126号初等元胞自动机的演化语言复杂性
摘    要:元胞自动机是结构简单但行为复杂多样的离散动力系统.通过形式语言和符号动力学工具研究了126号初等元胞自动机的演化语言,证明了宽度大于1的演化语言不是上下文无关语言,而是上下文有关语言.


Complexity of evolution language of the elementary cellular automaton of rule 126
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号