L系統：替換順序

我在數學堆棧excahnge上發佈了這個，但由於它的編程相關，我想知道是否有人可以在這裏幫忙。L系統：替換順序

我正在通過涉及L系統的主題指南並具有以下字母表A = {a，b，c}。發起者是字符串「a」和替換規則a→ba，b→ccb，c→a。

研究導向給人的第一五代爲：

[A]→[BA]→[CCBA]→[ACBA]→[AABA]→[aaccba]

我不能爲我的生活弄清楚這是如何工作的。沒有提供關於替代順序的規則，我的講師說可以做到這一點。

有沒有人有任何想法？

2012-02-23 james_dean

在您的示例中，它看起來像每個步驟只進行一次替換，後面的規則優先於以前的規則。這可能是經典L系統的變體，但我從來沒有見過這種方式。 L系統中的規則應該適用於每一代的所有符號。這些規則的正確擴展（添加空格以顯示下一代來自哪些符號）將是

a 
ba 
ccb ba 
a a ccb ccb ba 
ba ba a a ccb a a ccb ccb ba 
ccb ba ccb ba ba ba a a ccb ba ba a a ccb a a ccb ccb ba

2012-02-23 18:48:32 davehayden

「看起來他們只是每步執行一次替換，後面的規則優先於以前。」 - 就是這個！謝謝。 – 2012-02-23 19:37:36

回答