Journal of Logic, Language and Information

, Volume 16, Issue 2, pp 121–140

Abstract models for dialogue protocols

Original Article

DOI: 10.1007/s10849-006-9032-z

Cite this article as:
Fernández, R. & Endriss, U. JoLLI (2007) 16: 121. doi:10.1007/s10849-006-9032-z


We examine a variety of dialogue protocols, taking inspiration from two fields: natural language dialogue modelling and multiagent systems. In communicative interaction, one can identify different features that may increase the complexity of the dialogue structure. This motivates a hierarchy of abstract models for protocols that takes as a starting point protocols based on deterministic finite automata. From there, we proceed by looking at particular examples that justify either an enrichment or a restriction of the initial model.


Communication protocolsDialogue modellingMultiagent systemsTheory of computation

Copyright information

© Springer Science+Business Media 2007

Authors and Affiliations

  1. 1.Department of LinguisticsUniversity of PotsdamGolmGermany
  2. 2.ILLCUniversity of AmsterdamAmsterdamThe Netherlands