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万字,并提出"培养学生广泛的阅读兴趣,扩大阅读面,增加阅读量,提
目的:探讨下腰痛女性肝肾亏虚型与血清性激素的相关性,评估下腰痛女性肝肾亏虚证与下腰痛女性血瘀型、健康女性的年龄、病程分布和性激素水平差异,找出下腰痛肝肾亏虚型的影
如今,创新活动已渗透社会各领域,艺术审美也同样需要创新。在声乐领域中,人的审美追求就历经了不断创新的推动,审美意识、理念、趣向的出新,则催动了演唱技术、风格、形式及
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
兴趣是推动学生进行学习活动的内在驱动力,教师应该善于激起学生对自己的课堂产生兴趣,特别是在我省广大经济、文化落后的农村地区,激发学生学习兴趣显得尤为重要。在教学实
灵山矿区的地质特征和各种类型矿石的选矿结果有密切关系。该矿区黄铁矿可浮性好,而混合带矿石的铜、铅、锌选别分离难度大。因此应采用以回收硫为主,铜硫矿石、锌硫矿石分采
周杰伦是2000年后亚洲流行乐坛最具革命性与指标性的创作歌手,有“亚洲流行天王”之称。他突破原有亚洲音乐的主题、形式,融合多元的音乐素材,创造出多变的歌曲风格,尤以融合
青阳腔,土生土长在农村,繁衍生息于民间,是一个地地道道的民间戏曲.其古曲古谱与道教符篆一脉相承,演出形式与民间习俗休戚与共,由于与民族民间文化紧密结合,息息相通,它很快
研究目的:  探索益气祛风、宣痹化饮方能否通过干预TLR9/AP-1信号通路中AP-1的含量及其下游白细胞介素因子来达到治疗过敏性鼻炎-哮喘综合征的作用机制。  研究方法:  
教育部《关于培育和践行社会主义核心价值观进一步加强中小学德育工作的意见》明确指出:“要改进课程育人,推动学科统筹,特别是加强德育、语文、历史、体育、艺术等课程教学