規則 94 是 Stephen Wolfram 在 1983 年引入的基本元胞自動機規則之一 (Wolfram 1983, 2002)。它指定單元格中的下一個顏色,具體取決於其顏色及其直接鄰居。其規則結果以二進位制表示形式編碼 。此規則如上圖所示,以及它在 15 步後產生的單個黑色單元的演變 (Wolfram 2002, p. 55)。
規則 94 是雙手性的,其補碼為 133。
從單個黑色單元開始,連續世代 , 1, ... 由二進位制解釋的數字 1, 7, 27, 119, 427, 1879, 6827, 30039, ... (OEIS A118101) 給出,即 1, 111, 11011, 1110111, 110101011, ... (OEIS A118102)。第
項的公式由下式給出
|
(1)
|
(E. W. Weisstein,2006 年 4 月 12 日),因此對於從單個黑色單元演化的情況,規則 94 的計算是計算可約的,在這種情況下,它具有生成函式
|
(2)
|
規則 94 能夠為某些簡單的初始條件表現出巢狀和隨機行為 (Wolfram 2002, p. 951)。特別是,隨機行為最有可能在計算上是不可約的。