1,526
个编辑
更改
跳到导航
跳到搜索
第153行：
第153行： + 第159行：
第160行： − +
→相关的自动机
<br>'''[https://en.wikipedia.org/wiki/Continuous_spatial_automaton 连续空间自动机]'''具有连续的位置和时间。单个位置的状态是有限个实数。状态根据微分方程式改变。一个重要的例子是[https://en.wikipedia.org/wiki/Reaction%E2%80%93diffusion 反应-扩散]纹理，这是[https://en.wikipedia.org/wiki/Alan_Turing 艾伦·图灵 Alan Turing]提出的用于解释化学反应如何在[https://en.wikipedia.org/wiki/Zebra 斑马]和豹子身上形成条纹的微分方程。<ref name=" Jacob Aron ">JMurray, J. "Mathematical Biology II". Springer.</ref>当通过元胞自动机对其近似化时，它们通常会产生相似的模式。MacLennan<ref name=" MacLennan ">http://web.eecs.utk.edu/~bmaclenn/contin-comp.html</ref>认为连续的空间自动机是一种计算模型。
<br>'''[https://en.wikipedia.org/wiki/Continuous_spatial_automaton 连续空间自动机]'''具有连续的位置和时间。单个位置的状态是有限个实数。状态根据微分方程式改变。一个重要的例子是[https://en.wikipedia.org/wiki/Reaction%E2%80%93diffusion 反应-扩散]纹理，这是[https://en.wikipedia.org/wiki/Alan_Turing 艾伦·图灵 Alan Turing]提出的用于解释化学反应如何在[https://en.wikipedia.org/wiki/Zebra 斑马]和豹子身上形成条纹的微分方程。<ref name=" Jacob Aron ">JMurray, J. "Mathematical Biology II". Springer.</ref>当通过元胞自动机对其近似化时，它们通常会产生相似的模式。MacLennan<ref name=" MacLennan ">http://web.eecs.utk.edu/~bmaclenn/contin-comp.html</ref>认为连续的空间自动机是一种计算模型。
[[File:Striangle.jpeg|200px|right|thumb|组合自动机产生Sierpiński三角]]
<br>有连续空间自动机的已知示例表现出类似于[[康威的生命游戏 Conway's Game of Life]]中的滑翔机的传播现象。<ref name=" Pivato ">Pivato, M: "RealLife: The continuum limit of Larger than Life cellular automata", Theoretical Computer Science, 372 (1), March 2007, pp. 46–68</ref>
<br>有连续空间自动机的已知示例表现出类似于[[康威的生命游戏 Conway's Game of Life]]中的滑翔机的传播现象。<ref name=" Pivato ">Pivato, M: "RealLife: The continuum limit of Larger than Life cellular automata", Theoretical Computer Science, 372 (1), March 2007, pp. 46–68</ref>
|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三角。
<br>'''组合自动机'''通过检查奇数/偶数索引对是否等于置换X来实现其功能。如果成立，则返回规则字符串的X（例如：“ 120012101”）。 这些元胞自动机与[https://en.wikibooks.org/wiki/Cellular_Automata/Neighborhood#Brickwall_neighborhood 砖墙邻居 Brickwall_neighborhood ]一起工作。 这些元胞自动机类型也像逻辑门 Logic gate一样起作用。 例如，当初始状态是单个居中单元格时，组合中的XOR 门的等效项将产生Sierpiński三角。
==初等元胞自动机==
==初等元胞自动机==