前言
第一章 緒論
1.1 元胞自動機的發(fā)展歷史
1.2 元胞自動機的主要應用
參考文獻
第二章 元胞自動機基礎
2.1 元胞自動機概述
2.1.1 自動機
2.1.2 元胞自動機及有關定義
2.1.3 元胞自動機的組成
2.2 元胞自動機的分類
2.2.1 元胞自動機空間維數分類
2.2.2 元胞自動機空間構型分類
2.2.3 元胞自動機動力學演化行為分類
2.2.4 元胞自動機其他分類
2.3 元胞自動機的研究方向
2.3.1 元胞自動機正問題研究
2.3.2 元胞自動機反問題研究
2.4 元胞自動機的特征及理解
參考文獻
第三章 幾種典型的元胞自動機
3.1 生命游戲
3.2 螞蟻規(guī)則
3.2.1 Langton螞蟻
3.2.2 普適螞蟻規(guī)則
3.3 自我復制元胞自動機
3.4 概率元胞自動機
3.5 隨機行走模型
3.6 沙堆模型
3.7 傳播模型
3.8 退火模型
3.9 格子氣元胞自動機
參考文獻
第四章 GF(2)元胞自動機理論
4.1 GF(2)元胞自動機
4.1.1 Galois域
4.1.2 GF(2)元胞自動機的定義
4.2 GF(2)元胞自動機矩陣模型及K環(huán)定理
4.2.1 CF(2)元胞自動機的矩陣模型
4.2.2 GF(2)元胞自動機的K環(huán)定理
4.3 基于向量空間理論的線性元胞自動機分析
4.3.1 計算特征矩陣的初等因子
4.3.2 計算初等因子對應的環(huán)結構空間
4.3.3 綜合所有初等因子計算環(huán)結構空間
4.4 多吸引域元胞自動機
4.4.1 多吸引域元胞自動機
4.4.2 基于多吸引域元胞自動機的模式分類
4.5 小結
參考文獻
第五章 元胞自動機行為復雜性研究
5.1 元胞自動機與復雜性
5.1.1 復雜性理論
5.1.2 混沌的邊緣與涌現
5.1.3 來自混沌的邊緣的思考
5.2 元胞自動機演化行為復雜性度量
5.2.1 熵
5.2.2 元胞自動機與熵
5.2.3 元胞自動機演化行為度量
5.3 Langton參數與元胞自動機復雜性
5.3.1 Langton參數
……
第六章 元胞自動機反問題研究及應用
第七章 元胞自動機在仿真領域的應用
附錄