Can you summarize the following document?
        
  一個標準的細胞自動機(formula_1)由元胞、元胞狀態、鄰域和狀態更新規則構成。用數學表示為: 其中"L"為元胞空間;"d"為元胞自動機內元胞空間的維數;"S"是元胞有限的、離散的狀態集合;"N"為某個鄰域內所有元胞的集合;"f"為區域性對映或區域性規則。  元胞空間是元胞所分佈的空間網點的集合。理論上元胞空間在各個維向上是無限延伸的,為了能夠在計算機上實現,而定義了邊界條件,包括週期型、反射型和定值型。  一個元胞通常在一個時刻只有取自一個有限集合的一種狀態,例如{0,1}。元胞狀態可以代表個體的態度,特徵,行為等。在空間上與元胞相鄰的細胞稱為鄰元,所有鄰元組成鄰域。

  細胞自動機最早由美籍數學家馮·諾依曼(英語:John von Neumann)在1950年代為模擬生物細胞的自我複製而提出的。但是並未受到學術界重視。直到1970年,任教於劍橋大學的英國數學家約翰·何頓·康威(John Horton Conway)設計了生命遊戲,經馬丁·葛登在《科學美國人》雜誌上介紹,才吸引了科學家們的注意。此後,英國學者史蒂芬·沃爾夫勒姆(Stephen Wolfram)對初等元胞機256種規則所產生的模型進行了深入研究,並用熵來描述其演化行為,將細胞自動機分為平穩型、週期型、混沌型和複雜型。

  史蒂芬·沃爾夫勒姆在《一種新科學》和幾篇從80年代中期開始的論文中定義了四類細胞自動機和其他幾個簡單的計算模型。元胞自動機的早期研究往往試圖確定具體規則的模式型別,他提出的分類是對規則本身份類的第一次嘗試。按照複雜性分類的秩序:  根據史蒂芬·沃爾夫勒姆的說法,這些定義在本質上是定性的但是任有解釋一些空間。“......幾乎任何一般的分類方案都有不可避免的情況,比如說根據不同的定義會被分配到不同的類裡。因此細胞自動機也是這樣:偶爾有規則......顯示不同類的一些特點。”他的分類已經與一個類具有壓縮長度輸出的元胞自動機相匹配。  已經有人在嘗試進行細胞自動機的正式嚴格分類根據史蒂芬·沃爾夫勒姆的分類。例如,Culik和Yu提出三種定義的類(並且第四個和它們不同),有時被稱為Culik-Yu 類;能夠被分到這種類裡的問題被證明是不可判定的。史蒂芬·沃爾夫勒姆的2類可劃分為穩定(定點)和振盪(週期)規則兩個小組。
細胞自動機(英語:Cellular automaton),又稱格狀自動機、元胞自動機,是一種離散模型,在可計算性理論、數學及理論生物學都有相關研究。它是由無限個有規律、堅硬的方格組成,每格均處於一種有限狀態。整個格網可以是任何有限維的。同時也是離散的。每格於t時的態由t-1時的一集有限格(這集叫那格的鄰域)的態決定。每一格的「鄰居」都是已被固定的。(一格可以是自己的鄰居。)每次演進時,每格均遵從同一規矩一齊演進。