526
个编辑
更改
跳到导航
跳到搜索
第65行：
第65行： − 例如，如果更新方案由同时应用顶点函数组成，则获得'''<font color="#ff8000">Generalized cellular automata (GCA) 广义细胞自动机</font>'''(CA)类。在这种情况下，整体映射 f: k sup n / sup → k sup n / sup 是由+ 第81行：
第81行： − 这个类被称为'''<font color="#ff8000">Generalized cellular automata (GCA) 广义细胞自动机</font>'''，因为经典的或标准的细胞自动机通常定义和研究在正则图或网格上，并且顶点函数通常假定是相同的。+ 第89行：
第89行： − 例如: 设 y 是顶点{1,2,3,4}上的圆图，边{1,2} ，{2,3} ，{3,4}和{1,4} ，表示 Circ 子4 / 子。设 k {0,1}为每个顶点的状态空间，对所有顶点函数使用 nor 子3 / sub: k sup 3 / sup → k，该函数由 nor 子3 / sub (x，y，z)(1 + x)(1 + y)(1 + z)定义，算术模为2。然后，例如，使用同步更新将系统状态(0,1,0,0)映射到(0,0,0,1)。所有的相变都显示在下面的相空间中。+ 第98行：
第98行： − −
→Generalized cellular automata (GCA) 广义细胞自动机
If, for example, the update scheme consists of applying the vertex functions synchronously one obtains the class of generalized cellular automata (CA). In this case, the global map F: K<sup>n</sup> → K<sup>n</sup> is given by
If, for example, the update scheme consists of applying the vertex functions synchronously one obtains the class of generalized cellular automata (CA). In this case, the global map F: K<sup>n</sup> → K<sup>n</sup> is given by
例如，如果新方案由同时应用顶点函数组成，那么我们获得'''<font color="#ff8000">Generalized cellular automata (GCA) 广义细胞自动机</font>'''(CA)类。在这种情况下，整体映射 f: k sup n / sup → k sup n / sup 是由
This class is referred to as generalized cellular automata since the classical or standard cellular automata are typically defined and studied over regular graphs or grids, and the vertex functions are typically assumed to be identical.
This class is referred to as generalized cellular automata since the classical or standard cellular automata are typically defined and studied over regular graphs or grids, and the vertex functions are typically assumed to be identical.
这个类别被称为'''<font color="#ff8000">Generalized cellular automata (GCA) 广义细胞自动机</font>'''，因为经典的或标准的细胞自动机通常定义和研究在正则图或网格上，并且我们通常假定顶点函数是相同的。
Example: Let Y be the circle graph on vertices {1,2,3,4} with edges {1,2}, {2,3}, {3,4} and {1,4}, denoted Circ<sub>4</sub>. Let K = {0,1} be the state space for each vertex and use the function nor<sub>3</sub> : K<sup>3</sup> → K defined by nor<sub>3</sub>(x,y,z) = (1 + x)(1 + y)(1 + z) with arithmetic modulo 2 for all vertex functions. Then for example the system state (0,1,0,0) is mapped to (0, 0, 0, 1) using a synchronous update. All the transitions are shown in the phase space below.
Example: Let Y be the circle graph on vertices {1,2,3,4} with edges {1,2}, {2,3}, {3,4} and {1,4}, denoted Circ<sub>4</sub>. Let K = {0,1} be the state space for each vertex and use the function nor<sub>3</sub> : K<sup>3</sup> → K defined by nor<sub>3</sub>(x,y,z) = (1 + x)(1 + y)(1 + z) with arithmetic modulo 2 for all vertex functions. Then for example the system state (0,1,0,0) is mapped to (0, 0, 0, 1) using a synchronous update. All the transitions are shown in the phase space below.
再例如: 设 y 是顶点{1,2,3,4}上的圆图，边{1,2} ，{2,3} ，{3,4}和{1,4} ，表示 Circ 子4 / 子。设 k {0,1}为每个顶点的状态空间，对所有顶点函数使用 nor 子3 / sub: k sup 3 / sup → k，该函数由 nor 子3 / sub (x，y，z)(1 + x)(1 + y)(1 + z)定义，算术模为2。然后，例如，使用同步更新将系统状态(0,1,0,0)映射到(0,0,0,1)。所有的相变都显示在下面的相空间中。
326
326
== '''<font color="#ff8000"> Sequential dynamical systems (SDS) 序列动力系统</font>'''==
== '''<font color="#ff8000"> Sequential dynamical systems (SDS) 序列动力系统</font>'''==