L-Systems：替换顺序

【问题标题】：L-Systems: Order of SubstitutionL-Systems：替换顺序
【发布时间】：2012-02-23 17:55:49
【问题描述】：

我在数学堆栈交换中发布了这个，但由于它与编程相关，我想知道是否有人可以在这里提供帮助。

我正在研究涉及 L-Systems 的主题指南，并且有以下字母 A = {a, b, c}。发起者为字符串“a”，替换规则为a→ba、b→ccb、c→a。

学习指南将前五代定义为：

[a] → [ba] → [ccba] → [acba] → [aaba] → [aaccba]

我一生都无法弄清楚这是如何工作的。没有提供关于替换顺序的规则，我的讲师说有可能做到这一点。

有人有什么想法吗？

【问题讨论】：

标签： fractals

【解决方案1】：

在您的示例中，看起来他们每一步只进行一次替换，后面的规则优先于前面的规则。这可能是经典 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

【讨论】：