第146行:
第146行:
<br>邻域或规则可能会随时间或空间的变化而变化。 例如,初始单元格的新状态可以由水平相邻的单元格确定,但对于下一代,将使用垂直单元格来确定其状态。
<br>邻域或规则可能会随时间或空间的变化而变化。 例如,初始单元格的新状态可以由水平相邻的单元格确定,但对于下一代,将使用垂直单元格来确定其状态。
−
[[File:Lggun.gif|300px|right|thumb|康威生命游戏中的一种可持续繁殖模式:“高斯帕 Bill Gosper 机枪”不断制造“滑翔机”]]
+
[[File:Lggun.gif|200px|right|thumb|康威生命游戏中的一种可持续繁殖模式:“高斯帕 Bill Gosper 机枪”不断制造“滑翔机”]]
<br>在元胞自动机中,一个单元格的新状态不受其他单元格的新状态影响。这也是可以改变的,例如,一个2×2的单元格块可以由它自己和邻近的单元格决定。
<br>在元胞自动机中,一个单元格的新状态不受其他单元格的新状态影响。这也是可以改变的,例如,一个2×2的单元格块可以由它自己和邻近的单元格决定。
第158行:
第158行:
|title= Graph-rewriting automata as a natural extension of cellular automata|author1=Tomita, Kohji|author2=Haruhisa Kurokawa| author3= Satoshi Murata|journal= Adaptive Networks |volume= Springer|pages= 291-309
|title= Graph-rewriting automata as a natural extension of cellular automata|author1=Tomita, Kohji|author2=Haruhisa Kurokawa| author3= Satoshi Murata|journal= Adaptive Networks |volume= Springer|pages= 291-309
|year=2009 |url= https://link.springer.com/chapter/10.1007/978-3-642-01284-6_14}}</ref>
|year=2009 |url= https://link.springer.com/chapter/10.1007/978-3-642-01284-6_14}}</ref>
+
+
<br>'''组合自动机'''功能通过检查奇数/偶数索引对是否等于置换X来实现。如果成立,则返回规则字符串的X(例如:“ 120012101”)。 这些元胞自动机与[https://en.wikibooks.org/wiki/Cellular_Automata/Neighborhood#Brickwall_neighborhood 砖墙邻居 Brickwall_neighborhood ]一起工作。 这些元胞自动机类型也像逻辑门 Logic gate一样起作用。 例如,当初始状态是单个居中单元格时,组合中的XOR 门的等效项将产生 Sierpiński三角。
==初等元胞自动机==
==初等元胞自动机==