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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Natural Language Understanding. The Benjamin/Cummings Publishing Company, California (1987)
Aref, M.M.: A Multi-Agent System for Natural Language Understanding. In: KIMAS 2003, October 1-3 (2003)
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)
Everaert, M., Evers, A., Hybreqts, R., Trommelent, M. (eds.): Morphology and Modularity: In Honour of Henk Schultink. Publications in Language Sciences 29, Foris (1988)
Ferber, J.: Multi-Agent Systems. An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Harlow (1999)
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)
Grau, B., Sabah, G., Vilnat, A.: Control in Man-Machine Dialogue. Think 3, 32–55 (1994)
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)
Jackendoff, R.: Semantic Structures. MIT Press, Cambridge (1990)
Jiménez-López, M.D.: A Grammar Systems Approach to Natural Language Grammar. Linguistics and Philosophy 29, 419–454 (2006)
Kari, L., Rozenberg, G., Salomaa, A.: L systems. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 1. Springer, Berlin (1997)
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)
Lindenmayer, A.: Mathematical models for cellular interaction in development. Journal of Theoretical Biology 18, 280–315 (1968)
Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-Systems. Academic Press, New York (1980)
Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer, Berlin (1997)
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)
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)
Wilson, D., Sperber, D.: Pragmatics and Modularity. In: Davis, S. (ed.) Pragmatics. A Reader, pp. 583–594. Oxford University Press, New York (1991)
Wooldridge, M.: An Introduction to Multi Agent Systems. John Wiley & Sons Ltd., New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)