A model for a Lindenmayer reconstruction algorithm

01/24/2019

∙

by   Diego Gabriel Krivochen, et al.

∙

0

∙

share

Given an input string s and a specific Lindenmayer system (the so-called Fibonacci grammar), we define an automaton which is capable of (i) determining whether s belongs to the set of strings that the Fibonacci grammar can generate (in other words, if s corresponds to a generation of the grammar) and, if so, (ii) reconstructing the previous generation.