L Systems as Bio-MAS for Natural Language Processing

  • Leonor Becerra-Bonache
  • Suna Bensch
  • M. Dolores Jiménez-López
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 71)


In this paper, we claim that Lindenmayer systems (L systems) –more precisely, ET0L systems– can be considered as bio-inspired multi-agent systems that, because of its inherent features, can be usefully applied to the field of natural language processing (NLP). L systems are a biologically inspired branch of the field of formal languages that provide a parallel and non-sequential grammatical formalism and that can be expressed as a multi-agent system. Taking into account these features and the benefits of the multi-agent approach to NLP, we propose to apply L systems to the description, analysis and processing of natural languages.


Natural Language Multiagent System Natural Language Processing Formal Language Mathematical Linguistics 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, J.F.: Natural Language Understanding. The Benjamin/Cummings Publishing Company, California (1987)Google Scholar
  2. 2.
    Aref, M.M.: A Multi-Agent System for Natural Language Understanding. In: KIMAS 2003, October 1-3 (2003)Google Scholar
  3. 3.
    Crocker, M.W.: Multiple Meta-Interpreters in a Logical Model of Sentence Processing. In: Brown, C.G., Koch, G. (eds.) Natural Language Understanding and Logic Programming, III, pp. 127–145. Elsevier Science Publishers B.V., North-Holland (1991)Google Scholar
  4. 4.
    Everaert, M., Evers, A., Hybreqts, R., Trommelent, M. (eds.): Morphology and Modularity: In Honour of Henk Schultink. Publications in Language Sciences 29, Foris (1988)Google Scholar
  5. 5.
    Ferber, J.: Multi-Agent Systems. An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Harlow (1999)Google Scholar
  6. 6.
    Fum, D., Guida, G., Tasso, C.: A Distributed Multi-Agent Architecture for Natural Language Processing. In: Proceedings of COLING 1988, Budapest, vol. II, pp. 22–27 (1988)Google Scholar
  7. 7.
    Grau, B., Sabah, G., Vilnat, A.: Control in Man-Machine Dialogue. Think 3, 32–55 (1994)Google Scholar
  8. 8.
    Horn, L.R.: Pragmatic Theory. In: Newmeyer, F. (ed.) Linguistic Theory: Foundations, Linguistics: The Cambridge Survey, vol. I, pp. 113–145. Cambridge University Press, Cambridge (1988)Google Scholar
  9. 9.
    Jackendoff, R.: Semantic Structures. MIT Press, Cambridge (1990)Google Scholar
  10. 10.
    Jiménez-López, M.D.: A Grammar Systems Approach to Natural Language Grammar. Linguistics and Philosophy 29, 419–454 (2006)CrossRefGoogle Scholar
  11. 11.
    Kari, L., Rozenberg, G., Salomaa, A.: L systems. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 1. Springer, Berlin (1997)Google Scholar
  12. 12.
    Lima, V.L.S., Abrahao, P.R.C., Santa Maria Filho, I.: Distributing linguistic knowledge in a multi-agent natural language processing system: re-modelling the dictionary. Procesamiento del lenguaje natural 23, 104–109 (1998)Google Scholar
  13. 13.
    Lindenmayer, A.: Mathematical models for cellular interaction in development. Journal of Theoretical Biology 18, 280–315 (1968)CrossRefGoogle Scholar
  14. 14.
    Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-Systems. Academic Press, New York (1980)zbMATHGoogle Scholar
  15. 15.
    Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer, Berlin (1997)zbMATHGoogle Scholar
  16. 16.
    Silva, J.L., Lima, V.L.S.: An alternative approach to lexical categorial disambiguation using a multi-agent systems architecture. In: Proceedings of the RANLP 1997, Bulgaria, pp. 6–12 (1997)Google Scholar
  17. 17.
    Stefanini, M.H., Berrendoner, A., Lallich, G., Oquendo, F.: TALISMAN: un système multi-agents gouverné par des lois linguistiques pour le traitement de la langue naturelle. In: Proceedings of the COLING 1992, Nantes, pp. 23–28 (1992)Google Scholar
  18. 18.
    Wilson, D., Sperber, D.: Pragmatics and Modularity. In: Davis, S. (ed.) Pragmatics. A Reader, pp. 583–594. Oxford University Press, New York (1991)Google Scholar
  19. 19.
    Wooldridge, M.: An Introduction to Multi Agent Systems. John Wiley & Sons Ltd., New York (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Leonor Becerra-Bonache
    • 1
  • Suna Bensch
    • 2
  • M. Dolores Jiménez-López
    • 1
  1. 1.Research Group on Mathematical LinguisticsUniversitat Rovira i VirgiliTarragonaSpain
  2. 2.Institutionen för DatenvetenskapUmeå UniversitetUmeåSweden

Personalised recommendations