多向系统

多向系统是一种替换系统，在任何阶段允许多个状态。 这适用于规则系统中存在多种可能的方式来执行更新的情况。

一个简单的例子是字符串替换系统。 例如，采用规则 和初始条件 。 有两种选择可以进行。 应用第一个规则产生演化 ，而应用第二个规则产生演化 。 因此，在第一步，存在单个状态 ()，在第二步，存在两个状态 ，在第三步，存在单个状态 。

通过多向系统的路径，由选择进行哪些替换而产生，称为演化。 通常，多向系统将有大量的可能演化。 例如，考虑由 和 组成的字符串，规则为 。 那么，大多数字符串将具有子字符串 的多个出现，并且每次出现都会导致多向系统中的另一条路径。