L系统:替代顺序

时间:2012-02-23 17:55:50

标签: fractals

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

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

学习指南将前五代作为:

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

我不能为我的生活弄清楚这是如何运作的。没有关于替代顺序的规定,我的讲师说可以达到这个目的。

有人有什么想法吗?

1 个答案:

答案 0 :(得分: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