公共文化服务平台

共 5 条记录，以下是 1-5

全选清除导出

排序方式：

THE RELATIONSHIPS OF THREE ELEMENTARY CELLULAR AUTOMATA: 2006年; 被 S.Wolfram 首先提出的细胞的自动机的限制语言复杂性成为了细胞的自动机的一个新分支。在这篇论文，我们获得在规则的基本细胞的自动机之间的二种有趣的关系 126， 146 (182 ) 并且 18，并且如果统治 18 的限制语言不是常规的，证明那，也不是规则的限制语言 126 和 146 (182 ) 。; Zhisong JIANG; 关键词：细胞自动机

COMPLEXITY OF LIMIT LANGUAGE OF THE ELEMENTARY CELLULAR AUTOMATON OF RULE 22: 2005年; In this paper,the limit set of the elementary cellular automaton of rule 22 is considered.The limit language is defined from limit set and its complexity is studied by using formal language theory.It is proved that this language is not a regular language.This result shows that the dynamics of this cellular automaton is actually complicated.; Jiang ZhisongWang Yi; 关键词：原始细胞

122号元胞自动机的演化语言复杂性被引量：7: 2006年; 研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。; 江志松; 关键词：元胞自动机正规语言

COMPLEXITY OF EVOLUTION LANGUAGES OF THE ELEMENTARY CELLULAR AUTOMATON OF RULE 146被引量：1: 2006年; 细胞的自动机的符号的动力学被介绍由粗糙谷物时间的进化轨道。进化语言是 denned。由使用正式语言和自动机的理论，规则 146is 的基本细胞的自动机的进化语言的复杂性学习了，它的宽度 1 进化语言是常规的，但是为每 n ≥ 2its 宽度 n 进化，语言不上下文无关却上下文相关，这被证明。另外，一样的结果为等价物成立(在变化形式下面) 统治 182 的基本细胞的自动机。; Wang YiMorita Kenichi

126号初等元胞自动机的演化语言复杂性被引量：1: 2010年; 元胞自动机是结构简单但行为复杂多样的离散动力系统.通过形式语言和符号动力学工具研究了126号初等元胞自动机的演化语言,证明了宽度大于1的演化语言不是上下文无关语言,而是上下文有关语言.; 戴燕红孙克文王益; 关键词：元胞自动机上下文无关语言

全选清除导出

共1页<1>

国家自然科学基金(10101016)