苏州大学学报(自然科学版)
囌州大學學報(自然科學版)
소주대학학보(자연과학판)
JOURNAL OF SUZHOU UNIVERSITY(NATURAL SCIENCE)
2010年
3期
29-34,39
,共7页
元胞自动机%演化语言%上下文无关语言%复杂性
元胞自動機%縯化語言%上下文無關語言%複雜性
원포자동궤%연화어언%상하문무관어언%복잡성
元胞自动机是结构简单但行为复杂多样的离散动力系统.通过形式语言和符号动力学工具研究了126号初等元胞自动机的演化语言,证明了宽度大于1的演化语言不是上下文无关语言,而是上下文有关语言.
元胞自動機是結構簡單但行為複雜多樣的離散動力繫統.通過形式語言和符號動力學工具研究瞭126號初等元胞自動機的縯化語言,證明瞭寬度大于1的縯化語言不是上下文無關語言,而是上下文有關語言.
원포자동궤시결구간단단행위복잡다양적리산동력계통.통과형식어언화부호동역학공구연구료126호초등원포자동궤적연화어언,증명료관도대우1적연화어언불시상하문무관어언,이시상하문유관어언.