3
$\begingroup$

So, I was reading about L-systems and it seems that L-systems are in many ways analogous to context-free grammars. Is there a corresponding automata for this? I can't seem to find anything on the Wikipedia page.

$\endgroup$
1
$\begingroup$

Lindenmayer's original papers define them using arrays of finite state machines. The outputs at each time are the states at the next time, which also serve as inputs to the neighbors, much like a cellular automaton. Unlike cellular automata, the machines can output strings, and each additional symbol becomes the state of a new machine in the array.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.