The linguistic relevance of Lindenmayer systems
2010 (English)In: Proceedings of the international conference on agents and artificial intelligence: volume 2 - Agents, Valencia, Spain - ICAART / [ed] J. Filipe, A. Fred, and B. Sharp, Valencia: INSTICC Press , 2010, 395-402 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
Valencia: INSTICC Press , 2010. 395-402 p.
IdentifiersURN: urn:nbn:se:umu:diva-36135OAI: oai:DiVA.org:umu-36135DiVA: diva2:352162
International Conference on Agents and Artificial Intelligence - ICAART