The formal treatment of the semantics and pragmatics of dialogue became possible through a series of breakthroughs in foundational methodology. There is broad consensus on a couple of issues, like the fact that some variety of dynamic theory is necessary to capture certain characteristics of dialogue. Other matters still are disputed.This volume contains papers both of foundational and applied orientation. It is the result of one of a series of specialized Workshops on Formal Semantics and Pragmatics of Dialogue that took place in 2001. One can therefore truly say that it mirrors both the state of the art at the end of the past millennium and research strategies that are pursued at the beginning of the new millennium.The collected papers cover the range from philosophy of language to computer science, from the analysis of presupposition to investigations into corpora, and touches upon topics like the role of speech acts in dialogue or language specific phenomena. This broad coverage will make the volume valuable for students of dialogue from all fields of expertise. Table of contentsPerspectives on dialogue in the New Millennium Peter Kühnlein, Hannes Rieser and Henk Zeevat vii Imperatives in dialogue Alex Lascarides and Nicholas Asher 1–24 Integrating conversational move types in the grammar of conversation Jonathan Ginzburg, Ivan A. Sag and Matthew Purver 25–42 An HPSG-based representation model for illocutionary acts in crisis talk Claudia Sassen 43–57 Denial and presupposition Rob van der Sandt 59–77 Between binding and accommodation Jennifer Spenader 79–110 Theories of presuppositions and presuppositional clitics Alessandro Capone 111–133 Semantic meaning and four types of speech act Etsuko Oishi 135–147 Generalised and particularised implicatures of linguistic politeness Marina Terkourafi 149–164 Models of intentions in language William C. Mann 165–178 Context-dependent interpretation and implicit dialogue acts Jörn Kreutel and Colin Matheson 179–192 Notes on analysing context Kerstin Fischer 193–214 A basic system for multimodal robot instruction Alois Knoll 215–228 An information state approach in a multi-modal dialogue system for human-robot conversation Oliver Lemon, Anne Bracy, Alexander Gruenstein and Stanley Peters 229–242 Dialogue understanding in dynamic domains Bernd Ludwig 243–269 An information state update approach to collaborative negotiation Robin Cooper, Stina Ericsson, Staffan Larsson and Ian Lewin 271–286 Resolving Underspecification using Discourse Information David Schlangen, Alex Lascarides and Ann Copestake 287–305 On coordinating interpretations — optimality and rational interaction Anton Benz 307–334 Modal particles and the common ground: Meaning and functions of German ja, doch, eben/halt and auch Elena Karagjosova 335–349 (Non-)Temporal concepts conveyed by before, after, and then in dialogue Thora Tenbrink and Frank Schilder 351–378 Name index 379–382 Subject index 383–395