Abstract
In this paper we present a variant of grammar system from Formal Language theory, that seems to be appropriate for modelling dialogues in multi-agent systems. Previous attempts of simulating conversations in grammar systems used rewriting rules, which remained fix and unchangeable during the whole dialogue. The novelty of this approach is that taking inspiration from a Multi Agent Protocol language we define a grammatical system in which agents(grammars) behaviours are given by string process descriptions or protocols. Strings can be modified during running time, allowing to dynamically alter agent behaviour according to the environmental changes. This provides agents with a more flexible and adaptative reaction to unpredictable and changeable conversational space.
This is a preview of subscription content, log in via an institution to check access.
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
Aydin, S., Jürgensen, H., Robbins, L.E.: Dialogues as Co-Operating Grammars. Journal of Automata, Languages and Combinatorics 6(4), 395–410 (2001)
Bel-Enguix, G., Jiménez-López, M.D.: Artificial Life for Natural Language Processing. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 765–774. Springer, Heidelberg (2005)
Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, Gh.: Grammar Systems. In: A Grammatical Approach to Distribution and Cooperation, Gordon and Breach, London (1994)
Csuhaj-Varjú, E., Jiménez-López, M.D., Vide, C.M.: Pragmatic Eco-Rewriting Systems: Pragmatics and Eco-Rewriting Systems. In: Păun, Gh., Salomaa, A. (eds.) Grammatical Models of Multi-Agent Systems, Gordon and Breach, London, pp. 262–283 (1999)
Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, Gh.: Eco-Grammar Systems: A Grammatical Framework for Life-Like Interactions. Artificial Life 3(1), 1–28 (1996)
Grando, M.A., Walton, C.: The MAPa Language of Agent Dialogues. In: Proceedings AAMAS 2006, Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, Japan (2006)
Jiménez-López, M.D.: Dialogue Modelling with Formal Languages. In: Spoto, F., Scollo, G., Nijholt, A. (eds.) Algebraic Methods in Language Processing. TWLT 21, University of Twente, pp. 207–221 (2003)
Jiménez-López, M.D.: Using Grammar Systems. GRLMC Report, Rovira i Virgili University, Tarragona (2002)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997)
Walton, C.: Multi-agent Dialogue Protocols. In: Proceedings of the Eighth International Symposium on Artificial Intelligence and Mathematics, Fort Lauderdale, Florida (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bel-Enguix, G., Grando, M.A., Jiménez-López, M.D. (2006). A Grammatical Framework for Modelling Multi-agent Dialogues. In: Shi, ZZ., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2006. Lecture Notes in Computer Science(), vol 4088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802372_5
Download citation
DOI: https://doi.org/10.1007/11802372_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36707-9
Online ISBN: 978-3-540-36860-1
eBook Packages: Computer ScienceComputer Science (R0)