1,526
个编辑
更改
跳到导航
跳到搜索
第146行：
第146行： − + 第158行：
第158行： + +
→相关的自动机
<br>邻域或规则可能会随时间或空间的变化而变化。 例如，初始单元格的新状态可以由水平相邻的单元格确定，但对于下一代，将使用垂直单元格来确定其状态。
<br>邻域或规则可能会随时间或空间的变化而变化。 例如，初始单元格的新状态可以由水平相邻的单元格确定，但对于下一代，将使用垂直单元格来确定其状态。
[[File:Lggun.gif|300px|right|thumb|康威生命游戏中的一种可持续繁殖模式：“高斯帕 Bill Gosper 机枪”不断制造“滑翔机”]]
[[File:Lggun.gif|200px|right|thumb|康威生命游戏中的一种可持续繁殖模式：“高斯帕 Bill Gosper 机枪”不断制造“滑翔机”]]
<br>在元胞自动机中，一个单元格的新状态不受其他单元格的新状态影响。这也是可以改变的，例如，一个2×2的单元格块可以由它自己和邻近的单元格决定。
<br>在元胞自动机中，一个单元格的新状态不受其他单元格的新状态影响。这也是可以改变的，例如，一个2×2的单元格块可以由它自己和邻近的单元格决定。
|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三角。
==初等元胞自动机==
==初等元胞自动机==