The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Bookmark and Share
Complexity of evolution language of the elementary cellular automaton of rule 126
Pages: 29-34,39
Year: Issue:  3
Journal: Journal of Suzhou University Natural Science

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