THE LINGUISTIC RELEVANCE OF LINDENMAYER SYSTEMS

Leonor Becerra-Bonache, Suna Bensch, M. Dolores Jiménez-López

2010

Abstract

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.

Paper Citation

in Harvard Style

Becerra-Bonache L., Bensch S. and Dolores Jiménez-López M. (2010). THE LINGUISTIC RELEVANCE OF LINDENMAYER SYSTEMS . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010) ISBN 978-989-674-022-1, pages 395-402. DOI: 10.5220/0002788003950402

in Bibtex Style

@conference{special session lamas10,
author={Leonor Becerra-Bonache and Suna Bensch and M. Dolores Jiménez-López},
title={THE LINGUISTIC RELEVANCE OF LINDENMAYER SYSTEMS},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)},
year={2010},
pages={395-402},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002788003950402},
isbn={978-989-674-022-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)
TI - THE LINGUISTIC RELEVANCE OF LINDENMAYER SYSTEMS
SN - 978-989-674-022-1
AU - Becerra-Bonache L.
AU - Bensch S.
AU - Dolores Jiménez-López M.
PY - 2010
SP - 395
EP - 402
DO - 10.5220/0002788003950402