标签系统

的目标之一本章就是要找出系统的底层结构有多简单，而系统作为一个整体仍然能够产生复杂的行为。作为一类具有特别简单底层结构的系统的示例，我在这里考虑有时称为标记系统的东西。

标签系统由一系列元素组成，每个元素都是黑色或白色。系统规则规定，在每个步骤中，应从序列的开头删除固定数量的元素。然后，根据这些元素的颜色，将几个可能的块中的一个标记到序列的末尾。

下图显示了标签系统的示例，其中每个步骤只删除一个元素。在这些系统中，人们有时会看到看起来有些复杂的行为。

但事实证明，如果在每个步骤中只删除一个元素，那么标记系统的作用总是像我们在第页讨论的邻域相关替换系统的慢版本一样83因此，它生成的模式最终必须具有简单的重复或嵌套形式。

然而，如果在每个步骤中都删除了两个元素，那么这就不再是真的了。事实上，正如下一页演示，在这种情况下获得的行为通常会非常复杂。

标签系统的示例，其中每个步骤都从序列的开头删除一个元素，并根据所示规则在序列的末尾添加一个新的元素块。因为每个步骤只删除一个元素，所以系统实际上只是在所有元素之间循环，依次替换每个元素。在每一个完整的循环之后，获得的序列与第页所示的前三个普通邻域依赖代换系统中连续步骤产生的序列完全对应83.