多向系統

多向系統是一種替換系統，在任何階段允許多個狀態。 這適用於規則系統中存在多種可能的方式來執行更新的情況。

一個簡單的例子是字串替換系統。 例如，採用規則 和初始條件 。 有兩種選擇可以進行。 應用第一個規則產生演化 ，而應用第二個規則產生演化 。 因此，在第一步，存在單個狀態 ()，在第二步，存在兩個狀態 ，在第三步，存在單個狀態 。

透過多向系統的路徑，由選擇進行哪些替換而產生，稱為演化。 通常，多向系統將有大量的可能演化。 例如，考慮由 和 組成的字串，規則為 。 那麼，大多數字符串將具有子字串 的多個出現，並且每次出現都會導致多向系統中的另一條路徑。