|
|
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: