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.

References

  1. Bar-Hillel, Y. and Shamir, E. (1960). Finite-state languages: Formal representations and adequacy problems. Bulletin of Research Council of Israel, 8F:155-166.
  2. Bel-Enguix, G., Jiménez-L ópez, M., Mercas, R., and Perekrestenko, A. (2009). Networks of evolutionary processors as natural language parsers. In Proceedings of the First International Conference on Agents and Artificial Intelligence - ICAART 2009, pages 619- 625. INSTICC Press.
  3. Bresnan, J., Kaplan, R., Peters, S., and Zaenen, A. (1985). Cross-serial dependencies in Dutch. In Savitch, W., Bach, E., Marsh, W., and Safran-Naveh, G., editors, The Formal Complexity of Natural Language, pages 286-319. Kluwer, Dordrecht.
  4. Castellanos, J., Martín-Vide, C., Mitrana, V., and Sempere, J. (1985). Solving np-complet problems with networks of evolutionary processors. In Mira, J. and Prieto, A., editors, IWANN 2001, pages 621-628. Springer, Berlin.
  5. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., and Pa?un, G. (1994). Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London.
  6. Culy, C. and Reidel, D. (1987). The complexity of the vocabulary of Bambara. In Savitch, W., Bach, E., Marsh, W., and Safran-Naveh, G., editors, The Formal Complexity of Natural Language, pages 349-357. Kluwer, Dordrecht.
  7. Dassow, J. and Pa?un, G. (1989). Regulated Rewriting in Formal Language Theory. Akademie-Verlag, Berlin.
  8. Higginbotham, J. (1987). English is not a context-free language. In Savitch, W., Bach, E., Marsh, W., and Safran-Naveh, G., editors, The Formal Complexity of Natural Language, pages 335-348. Kluwer, Dordrecht.
  9. Jackendoff, R. (1997). The Architecture of the Language Faculty. MIT Press, Cambridge.
  10. Jiménez-L ópez, M. (2006). A grammar systems approach to natural language grammar. Linguistics and Philosophy, 29:419-454.
  11. Joshi, A. (1985). How much context-sensitivity is required to provide reasonable structural descriptions: Tree adjoining grammars. In Dowty, D., Karttunen, L., and Zwicky, A., editors, Natural Language Parsing: Psychological, Computational and Theoretical Perspectives, pages 206-250. Cambridge University Press, New York, NY.
  12. Kari, L., Rozenberg, G., and Salomaa, A. (1997). L systems. In Rozenberg, G. and Salomaa, A., editors, Handbook of Formal Languages, volume 1. Springer.
  13. Lindenmayer, A. (1968). Mathematical models for cellular interaction in development, i and ii. Journal of Theoretical Biology, 18:280-315.
  14. Pollard, C. and Sag, I. (1994). Head-Driven Phrase Structure Grammar. Chicago University Press.
  15. Pullum, G. and Gazdar, G. (1987). Natural languages and context-free languages. In Savitch, W., Bach, E., Marsh, W., and Safran-Naveh, G., editors, The Formal Complexity of Natural Language, pages 138-182. Kluwer, Dordrecht.
  16. Rozenberg, G. and Salomaa, A. (1980). The Mathematical Theory of L-Systems. Academic Press, New York.
  17. Sadock, J. (1991). Autolexical Syntax - A Theory of Parallel Grammatical Representations. The University of Chicago Press.
  18. Shieber, S. (1987). Evidence against the context-freeness of natural languages. In Savitch, W., Bach, E., Marsh, W., and Safran-Naveh, G., editors, The Formal Complexity of Natural Language, pages 320-334. Kluwer, Dordrecht.
  19. Smith, G. (1991). Computers and Human Languages. Oxford University Press, New York.
Download


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