122号初等元胞自动机的复杂性分析

来源 :科学通报 | 被引量 : 0次 | 上传用户:PM123nx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用符号动力学和形式语言等工具证明 122号初等元胞自动机的极限语言不但是非正规的,而且是非上下文无关的. The use of tools such as symbolic dynamics and formal languages ​​to prove that the ultimate language of No. 122 elementary cellular automaton is not only informal but also non - context - free.
其他文献
目的:探讨在乳腺纤维瘤患者中运用环乳晕切口手术治疗的临床价值。方法将2009年5月至2015年1月到我院治疗的48例乳腺纤维瘤病例纳入研究,根据手术切口方式均分成2组,对照组24例
应用高分辨率中尺度数值模式成功地模拟了1998年6月7,8日发生在华南地区梅雨锋面上的中尺度对流系统 (MCS),并根据模式的输出结果对MCS的中尺度结构、水汽的集中过程和动量收
近年来,省老龄办结合实际,将学习贯彻《老年人权益保障法》作为推动老龄事业发展的重要抓手,不断强化普法宣传,着力加强法律服务、更加注重老龄宣传,积极畅通学法、用法、守
期刊
传统的课堂上,一直是教师在说,学生在学,两者几乎没有交际,交流互动也无法顺利地开展,学生自主学习的意识和能力缺乏,对于新的知识、内容,只能是被动的接受,在探索新知的历程
[摘 要] 消除贫苦、改善民生、逐步实现共同富裕,是社会主义的本质要求,是我们党的重要使命。确保到2020年农村贫困人口实现脱贫,是全面建成小康社会最艰巨的任务。兴县具有恶劣的自然条件、落后的水利基础设施和教育设施极其不完备等特点。作为山西省国土面积最大的革命老区,改善全县的农业发展状况、加快基础设施建设和改善教育环境,使全县贫困人口早日脱贫致富,具有重要的政治、社会、生态与经济意义。打赢这场脱贫
本文以小驴当家智能销售为例,探索“小驴模式”,以期对未来智能销售的研究与实践,起到抛砖引玉的作用.
讨论了快速单磁通量子(RSFQ)电路的基本原理和特性.对伪随机码发生器相关的非门、异或门、移位寄存器等3个RSFQ逻辑门电路进行了设计,给出了它们的工作原理和特性.对RSFQ伪随机码发生器进行了仿
2010年,国家发改委正式公布了低碳发展试点省市,贵阳跻身其中,成为全国首批五省八市低碳试点区域之一。贵阳市发布了2010-2020《低碳发展行动计划(纲要)》,低碳发展,不仅成为
对预浸布3238A/CF3052/48采用三点弯曲加载方式进行弯曲疲劳性能试验研究.研究结果表明:该复合材料弯曲疲劳性能稳定,在达到规定的疲劳周次时,试样未出现明显分层,疲劳寿命的
几何图形是几何的主要研究对象,初中阶段几何题的证明很大程度上取决于对几何图形的直观观察和对比,因而在教学过程中,狠抓几何图形的教学,提高同学们的识图能力是学好几何的