Skip to main content
SpringerLink
Log in
Book cover

Trends in Practical Applications of Agents and Multiagent Systems pp 395–402Cite as

L Systems as Bio-MAS for Natural Language Processing

  • Conference paper

  • 1322 Accesses

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 71))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J.F.: Natural Language Understanding. The Benjamin/Cummings Publishing Company, California (1987)

    Google Scholar 

  2. Aref, M.M.: A Multi-Agent System for Natural Language Understanding. In: KIMAS 2003, October 1-3 (2003)

    Google Scholar 

  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. 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. Ferber, J.: Multi-Agent Systems. An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Harlow (1999)

    Google Scholar 

  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. Grau, B., Sabah, G., Vilnat, A.: Control in Man-Machine Dialogue. Think 3, 32–55 (1994)

    Google Scholar 

  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. Jackendoff, R.: Semantic Structures. MIT Press, Cambridge (1990)

    Google Scholar 

  10. Jiménez-López, M.D.: A Grammar Systems Approach to Natural Language Grammar. Linguistics and Philosophy 29, 419–454 (2006)

    Article  Google Scholar 

  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. 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. Lindenmayer, A.: Mathematical models for cellular interaction in development. Journal of Theoretical Biology 18, 280–315 (1968)

    Article  Google Scholar 

  14. Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-Systems. Academic Press, New York (1980)

    MATH  Google Scholar 

  15. Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer, Berlin (1997)

    MATH  Google Scholar 

  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. 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. 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. Wooldridge, M.: An Introduction to Multi Agent Systems. John Wiley & Sons Ltd., New York (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, 43002, Tarragona, Spain

    Leonor Becerra-Bonache & M. Dolores Jiménez-López

  2. Institutionen för Datenvetenskap, Umeå Universitet, 90187, Umeå, Sweden

    Suna Bensch

Authors
  1. Leonor Becerra-Bonache
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suna Bensch
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Dolores Jiménez-López
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire d’Informatique de Grenoble, Centre National de la Recherche Scientifique, Maison Jean Kuntzmann, 110 av. de la Chimie, F-38041, Grenoble, France

    Yves Demazeau

  2. Department of Information and Computing Sciences, Universiteit Utrecht Centrumgebouw Noord, office A117, Padualaan 14, De Uitho, 3584CH, Utrecht, The Netherlands

    Frank Dignum

  3. Departamento de Informática y Automática, Facultad de Ciencias , Universidad de Salamanca, Plaza de la Merced S/N, 37008, Salamanca, Spain

    Juan M. Corchado

  4. Escuela Universitaria de Informática, Universidad Pontificia de Salamanca, Compañía 5, 37002, Salamanca, Spain

    Javier Bajo

  5. ETSI Informática, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain

    Rafael Corchuelo

  6. Departamento de Informática y Automática Facultad de Ciencias, Universidad de Salamanca, Plaza de la Merced S/N, 37008, Salamanca, Spain

    Emilio Corchado

  7. Escuela Superior de Ingeniería Informática, Edificio Politécnico, Despacho 408, Campus Universitario As Lagoas s/n, 32004, Ourense, Spain

    Florentino Fernández-Riverola

  8. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Camino de Vera s/n, 46022, Valencia, Spain

    Vicente J. Julián

  9. Department of Computing and Management, Poznan University of Technology, Strzelecka Str. 11, 60965, Poznan, Poland

    Pawel Pawlewski

  10. Department of Computer Science, Dartmouth College 6211 Sudikoff Laboratory, NH 03755-3510, Hanover, USA

    Andrew Campbell

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Becerra-Bonache, L., Bensch, S., Jiménez-López, M.D. (2010). L Systems as Bio-MAS for Natural Language Processing. In: Demazeau, Y., et al. Trends in Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, vol 71. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12433-4_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12433-4_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12432-7

  • Online ISBN: 978-3-642-12433-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation