146号初等元胞自动机的演化语言的复杂性

来源 :高校应用数学学报B辑 | 被引量 : 0次 | 上传用户:weiweilee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Symbolic dynamics of cellular automata is introduced by coarse-graining the temporal evolution orbits. Evolution languages are defined. By using the theory of formal languages and automata, the complexity of evolution languages of the elementary cellular automaton of rule 146 is studied and it is proved that its width 1-evolution language is regular, but for every n ≥ 2 its width n-evolution language is not context-free but context-sensitive. Also, the same results hold for the equivalent (under conjugation) elementary cellular automaton of rule 182.
其他文献
<正>阅读能力是当代公民必备的基本能力。《语文课程标准》也指出:九年义务教育的学生课外阅读总量应达到405万字,并提出"培养学生广泛的阅读兴趣,扩大阅读面,增加阅读量,提
目的:探讨下腰痛女性肝肾亏虚型与血清性激素的相关性,评估下腰痛女性肝肾亏虚证与下腰痛女性血瘀型、健康女性的年龄、病程分布和性激素水平差异,找出下腰痛肝肾亏虚型的影
研究目的:  探索益气祛风、宣痹化饮方能否通过干预TLR9/AP-1信号通路中AP-1的含量及其下游白细胞介素因子来达到治疗过敏性鼻炎-哮喘综合征的作用机制。  研究方法: