COMPLEXITY OF LIMIT LANGUAGE OF THE ELEMENTARY CELLULAR AUTOMATON OF RULE 22

来源 :高校应用数学学报:英文版 | 被引量 : 0次 | 上传用户:xiaoyuzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇论文,限制考虑的规则 22is 的基本细胞的自动机设定。限制语言从限制集合被定义,它的复杂性被使用正式语言理论学习。这种语言不是一种常规语言,这被证明。这结果证明这细胞的自动机的动力学实际上是复杂的。
其他文献
罗小姐是一名平面广告设计师,她有个怪毛病就是一年四季怕冷。夏天同事们开空调享受冷气,她却在一旁冻得直哆嗦;冬天明明外面很暖和,她穿羽绒衣仍手脚冰冷。奇怪的是她平时睡眠也好,饮食情况良好,可是却经常觉得很疲倦,一到下午就提不起精神,呵欠连连,工作效率也低。体检时,医生说,她的血压只有80/50毫米汞柱,这才是导致她精神疲惫的主要原因。    低血压不等于贫血    杨小姐一直有头晕、头昏、精神不振的
在这篇论文,有极端抛物线的方程的非线性的反应散开问题被考虑。由使用比较定理,存在,唯一;这个问题的答案的 asymptotic 行为被学习。
Under the assumption that the claim size is subexponentially distributed and the insurance surplus is totally invested in risky asset, a simple asymptotic relat
19位“梅花奖”得主同台亮相,带来京剧、评剧、昆曲、河北梆子、川剧、豫剧等多个剧种的经典唱段。2月28日晚,在武汉剧院,一场“戏聚盛典名家演唱会”为第七届武汉“戏码头”
男性,自古以来就是强者的代名字,有苦不能说,有泪不轻弹,有什么疾病也埋藏在心里,日积月累,男“炎”之隐愈演愈烈:据有关资料显示,目前中国约有56%的男性受到不同程度男“炎”之隐的困扰,睾丸炎、附睾炎、前列腺炎、精囊炎、尿道炎等多种炎症当春乃发生,严重影响着男性的身体健康。    憋尿憋出尿道炎    在汕头打工的孟先生春节回老家过年,长途客车上厕所不方便,所以他一直憋着尿,回家方便时他才发现尿道有
强壮的部分平衡的设计 SPBD (v, b, k;λ, 0 ) 其 b 是在所有 SPBD 的块的最大数(v, b, k;λ, 0 ) 作为一个最佳的强壮的部分平衡的图案,简短 OSPBD (v, k,λ) 被学习。在认证代码的调查
除了在美容院中做面膜以外,其实在家中利用天然材料自己动手制作面膜也很方便哦。常用的材料可以是新鲜水果、蔬菜、鸡蛋、奶类、蜂蜜、中草药和维生素液等,用这些天然食物来
【正】像所有80后的年轻人一样,我的世界里充满了各种各样的电子产品,手机、ipod、PSP、电脑,它们占据着我大部分的生活,我对于它们的依赖也渐渐发展成了一种本能的需要,仿佛
根据剑桥大学的最新研究表明,每七个女人中就有一个的大脑是"男式"的:擅长数学,喜欢分析和解决复杂的问题胜过喜欢聊天逛街。刚出生的婴儿,大脑就已经具有了不同于生理的独特