更改

跳到导航 跳到搜索
添加29字节 、 2020年4月18日 (六) 16:18
第134行: 第134行:     
=== 完全的 ===
 
=== 完全的 ===
一类特殊的元胞自动机是完全元胞自动机。完全元胞自动机中每个单元格的状态由一个数字表示(通常是从有限集合中提取的整数值),t时刻的单元格取值仅取决于 t-1时刻邻近单元格取值的和(可能包括该单元格)。<ref name = "Wolfram2" ></ref><ref name = " Ilachinski " ></ref>如果 t 时刻的单元格状态取决于 t-1时刻的单元格状态和其邻近单元格状态的总和,那么称其为外部完全元胞自动机。<ref name = " Ilachinski " ></ref>[[ 康威的生命游戏]]就是一个外部完全元胞自动机的例子,其单元格取值为0和1; 外部完全元胞自动机的元胞自动机具有与生命相同的摩尔邻域结构,有时被称为仿生元胞自动机。<ref name=" Barral ">The phrase "life-like cellular automaton" dates back at least to Barral, Chaté & Manneville (1992), who used it in a broader sense to refer to outer totalistic automata, not necessarily of two dimensions. The more specific meaning given here was used e.g. in several chapters of Adamatzky (2010). See: Barral, Bernard; Chaté, Hugues; Manneville, Paul (1992). "Collective behaviors in a family of high-dimensional cellular automata". Physics Letters A. 163 (4): 279–285. Bibcode:1992PhLA..163..279B. doi:10.1016/0375-9601(92)91013-H.</ref>
+
一类特殊的元胞自动机是'''完全元胞自动机'''。完全元胞自动机中每个单元格的状态由一个数字表示(通常是从有限集合中提取的整数值),t时刻的单元格取值仅取决于 t-1时刻邻近单元格取值的和(可能包括该单元格)。<ref name = "Wolfram2" ></ref><ref name = " Ilachinski " ></ref>如果 t 时刻的单元格状态取决于 t-1时刻的单元格状态和其邻近单元格状态的总和,那么称其为外部完全元胞自动机。<ref name = " Ilachinski " ></ref>[[ 康威的生命游戏 Conway's Game of Life ]]就是一个外部完全元胞自动机的例子,其单元格取值为0和1; 外部完全元胞自动机的元胞自动机具有与生命相同的摩尔邻域结构,有时被称为仿生元胞自动机。<ref name=" Barral ">The phrase "life-like cellular automaton" dates back at least to Barral, Chaté & Manneville (1992), who used it in a broader sense to refer to outer totalistic automata, not necessarily of two dimensions. The more specific meaning given here was used e.g. in several chapters of Adamatzky (2010). See: Barral, Bernard; Chaté, Hugues; Manneville, Paul (1992). "Collective behaviors in a family of high-dimensional cellular automata". Physics Letters A. 163 (4): 279–285. Bibcode:1992PhLA..163..279B. doi:10.1016/0375-9601(92)91013-H.</ref>
    
=== 相关的自动机 ===
 
=== 相关的自动机 ===
1,526

个编辑

导航菜单