PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

The Linguistic Relevance of Lindenmayer Systems
Leonor Becerra, Suna Bensch and María Dolores Jiménez-López
ICAART 2010 - Proceedings of the International Conference on Agents and Artificial Intelligence Volume 2, pp. 395-402, 2010.


In this paper, we investigate the linguistic relevance of Lindenmayer Systems (L Systems). L systems were introduced in the late sixties by Aristid Lindemayer as a mathematical theory of biological development. Thus they can be considered as one of the first bio-inspired models in the theory of formal languages. Two main properties in L systems are 1) the idea of parallelism in the rewriting process and 2) their expressiveness to describe non-context free structures that can be found in natural languages. Therefore, the linguistic relevance of this formalism is clearly based on three main features: bio-inspiration, parallelism and generation of non-context free languages. Despite these interesting properties, L systems have not been investigated from a linguistic point of view. With this paper we point out the interest of applying these bio-inspired systems to the description and processing of natural language.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Natural Language Processing
ID Code:7564
Deposited By:Leonor Becerra
Deposited On:17 March 2011