Change search
ReferencesLink to record
Permanent link

Direct link
The linguistic relevance of Lindenmayer systems
Universitat Rovira i Virgili.
Umeå University, Faculty of Science and Technology, Department of Computing Science.
Universitat Rovira i Virgili.
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)
Abstract [en]

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.
URN: urn:nbn:se:umu:diva-36135OAI: diva2:352162
International Conference on Agents and Artificial Intelligence - ICAART
Available from: 2010-09-18 Created: 2010-09-18 Last updated: 2010-11-10Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Bensch, Suna
By organisation
Department of Computing Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 34 hits
ReferencesLink to record
Permanent link

Direct link