A Grammatical Framework for Modelling Multi-agent Dialogues

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4088)


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.


Multi-agent Systems Interaction Protocols Grammar Systems Reproductive Eco-Grammar Systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aydin, S., Jürgensen, H., Robbins, L.E.: Dialogues as Co-Operating Grammars. Journal of Automata, Languages and Combinatorics 6(4), 395–410 (2001)zbMATHMathSciNetGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Jiménez-López, M.D.: Using Grammar Systems. GRLMC Report, Rovira i Virgili University, Tarragona (2002)Google Scholar
  9. 9.
    Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997)zbMATHGoogle Scholar
  10. 10.
    Walton, C.: Multi-agent Dialogue Protocols. In: Proceedings of the Eighth International Symposium on Artificial Intelligence and Mathematics, Fort Lauderdale, Florida (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarragonaSpain

Personalised recommendations