2

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

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

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

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

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

有人有什么想法吗？

4

1 回答 1

3

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