广义移动自动机

广义移动自动机是移动自动机其中自动机可能有多个活动单元。广义移动自动机允许在单个更新中进行更多更改，因此行为非常有趣可以更快地发展。喜欢细胞自动机,广义移动自动机可以包括平行的，平行的计算。在更新事件期间，每个活动单元格都会根据该单元格及其相邻单元格的值。更新决定了活动单元格，并指定如果其中任何单元格及其相邻单元格变为活动单元格，则选择哪个单元格。如果前一步的任何事件确定单元格应处于活动状态变得活跃起来。示例如上所示（Wolfram 2002，p76).

其规则结构允许创建和销毁活动单元格，但仅更新活动单元格的值。这样就没有重叠，即使相邻单元格处于活动状态。A类细胞自动机是一个特殊情况下，其中所有单元格都是活动单元格，以及所有更新的结果包括激活单元格及其相邻单元格的指令。

例如，其规则规定如下。如果活动单元格的邻域是（白、白、白）或（黑、白、白色），则活动单元格变为黑色，并且它及其右侧的邻居变为活动单元格。否则，活动细胞变白，它或它的邻居都不会被激活。现在假设我们从一排白细胞的背景开始，中间一个是活动的。然后，更新要求中间的单元格变为黑色，并且在下一步中它及其右侧的相邻单元格（白色单元格）将变为活动单元格。现在有两个活动细胞。中间的单元格有一个邻域（白、黑、白），另一个活动单元格的邻域是（黑、白、白）。从中间的活动单元格开始，下一次更新要求中间的单元格变为白色。它右边的邻居变为黑色，它和右边的邻居在下一次更新中处于活动状态。如此类推。这种情况下产生的进化是，活动细胞，一个黑细胞和一个白细胞，在白色背景下持续向右移动。