元胞自動機/簡介

對於那些尋找 關於元胞自動機的簡短介紹 的人，請檢視 維基百科 頁面。

本書範圍

目前，關於元胞自動機 (CA) 的知識在一些書籍、網頁和主要科學期刊中較為稀疏。 新手必須閱讀大量難以找到的文章才能概述 CA 研究的現狀。 另一個問題是每個文字中不同的形式化，迫使學生花費時間學習不同的形式化，而不是在主題上取得進展。 最後，每個新手總有一天會成為貢獻者或至少是老師，而通用形式化對新的文字可能會有用。

本書旨在成為關於元胞自動機的研究生到博士研究生水平的教科書。 本書分為兩部分

1. 有序部分（形式化、知名演算法、公認的優雅證明，...）
2. 無序部分（常見問題解答、示例、網路資源）

成熟後，無序部分中的文字將遷移到有序部分。

如何編輯

歡迎所有貢獻。

有一個 沙盒 用於材料，尚未被放置到某個部分中，或者可能需要建立新的部分。

命名約定

本書中的大部分理論基於自動機理論和形式語言。

• $a,b,c,\dots$ 來自字母開頭的字母用於描述單個細胞，細胞值為整數
• $\alpha ,\beta ,\gamma ,\dots$ 來自字母開頭的希臘小寫字母用於描述細胞串
• $A,B,C,\dots$ 來自字母開頭的字母用於描述整個配置，作為吸引盆地場中的狀態

參考資料

每節末尾都有參考資料（歡迎對內容進行評論），以及整本書的常用 參考資料。

• 書籍
• 科學文章
• 包含理論或示例的網頁
• 軟體