自然界存在著許許多多的復(fù)雜系統(tǒng)，這些系統(tǒng)的每一部分結(jié)構(gòu)可以非常簡(jiǎn)單，但由于各部分之間存在著一定的關(guān)聯(lián)（耦合），最后表現(xiàn)出的整體性態(tài)可以極其復(fù)雜。元胞自動(dòng)機(jī)就是研究復(fù)雜系統(tǒng)的理想化的一種數(shù)學(xué)模型，它最早是由Von Neumann在研究生命系統(tǒng)的自我復(fù)制現(xiàn)象時(shí)提出的，后來(lái)被廣泛地用于模擬多種自然現(xiàn)象和生命現(xiàn)象。本文以形式語(yǔ)言理論和符號(hào)動(dòng)力學(xué)為工具研究126號(hào)和122號(hào)初等元胞自動(dòng)機(jī)的演化語(yǔ)言的復(fù)雜性。證明了：（1）126號(hào)初等元胞自動(dòng)機(jī)的1-演化語(yǔ)言是正規(guī)的；而n-演化語(yǔ)言（n≥2）不是正規(guī)的。（2）122號(hào)初等元胞自動(dòng)機(jī)1-演化語(yǔ)言是正規(guī)的；而n-演化語(yǔ)言（n≥2）是上下文有關(guān)語(yǔ)言，但不是上下文無(wú)關(guān)語(yǔ)言。 

【文章來(lái)源】：蘇州大學(xué)江蘇省

【文章頁(yè)數(shù)】：37 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 元胞自動(dòng)機(jī)簡(jiǎn)介
    1.1 引言
    1.2 元胞自動(dòng)機(jī)的定義
    1.3 元胞自動(dòng)機(jī)的極限語(yǔ)言和演化語(yǔ)言
    1.4 演化語(yǔ)言的等價(jià)定義
第二章 形式語(yǔ)言與自動(dòng)機(jī)
    2.1 基本概念
    2.2 四類語(yǔ)言和四類自動(dòng)機(jī)
第三章 126號(hào)初等元胞自動(dòng)機(jī)的復(fù)雜性分析
    3.1 定理3.1的證明
    3.2 定理3.2的證明
第四章 122號(hào)初等元胞自動(dòng)機(jī)的復(fù)雜性分析
2的研究">    4.1 E₂的研究
    4.2 定理4.3的證明
第五章 結(jié)論和展望
參考文獻(xiàn)
致謝
詳細(xì)摘要


【參考文獻(xiàn)】：
期刊論文
[1]122號(hào)元胞自動(dòng)機(jī)的演化語(yǔ)言復(fù)雜性[J]. 江志松.  華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2006(04)



本文編號(hào)：3045724