Welcome | |
Teaching | |
Research | |
Projects | |
CV | |
Contact info | |
Other stuff | |
Links |
This paper presents a survey of several grammars and rewriting systems inspired on biological phenomena. This includes several different variants of traditional concepts found in Formal Language Theory, such as the so-called L systems in which rule application occurs in parallel, as opposed to sequential application of context-free and context-sensitive grammars. It turns out that there are several possible ways in which we can apply rules, which has a significant effect in the class of languages recognizable by such grammars. More complex constructions, based on tabled grammars, are also presented (Colonies and Eco-grammars). In these, entries in a table represent components of a system. The use of such tables also has an impact on the class of languages that a grammar can recognize.
The complete paper is available in the following formats: