I am working the a subject guide on involving $L$-Systems and have the alphabet $A = \{a, b, c\}$. The initiator is the string $a$ and the rules of substitution $a \to ba$, $b \to ccb$, $c \to a$.
The study guide gives the first five generations as:
$$[a] \to [ba] \to [ccba] \to [acba] \to [aaba] \to [aaccba]$$
I can't for the life of me figure out how this works. No rules regarding the order of substitution are provided, and my lecturer say's that it is possible to get to this.
Does anybody have any ideas?
It looks like only one symbol is substituted in one step. The symbol $c$ gets highest priority, followed by $b$ and then $a$. When there are multiple instances of the same symbol, the leftmost is changed. But of course this is guessing, and the example is too short to allow much confidence.