Dialogue Grammar Induction

Mark Snaith, Chris Reed

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper presents a foundation for inducing formal dialogue games from analysed transcripts of real, inter-human conversations. We describe the DI-Algorithm (Dialogue Induction Algorithm), that accepts as input transcripts analysed using the Argument Interchange Format (AIF) enriched with Inference Anchoring Theory (IAT), from which it induces a formal, context-free grammar. This grammar describes the dialogue protocol that was followed in order to generate the original transcript. To illustrate the DI-Algorithm’s application, we provide a worked example based on an AIF analysis of a mock conversation.
Original languageEnglish
Title of host publicationStudies in Logic and Argumentation
Subtitle of host publicationArgumentation and Reasoned Action. Volume I Proceedings of the 1st European Conference on Argumentation
EditorsDima Mohammed, Marcin Lewinski
Place of PublicationLisbon
PublisherCollege Publications
ISBN (Print)9781848902114
Publication statusPublished - 1 Jun 2016
Event1st European Conference on Argumentation: Argumentation and Reasoned Action - Faculty of Social Sciences and Humanities (FCSH), Universidade Nova de Lisboa, , Lisbon, Portugal
Duration: 9 Jun 201512 Jun 2015

Publication series

NameStudies in Logic and Argumentation
PublisherCollege Publications


Conference1st European Conference on Argumentation
Internet address


  • dialogue games
  • dialogue protocols
  • grammar induction


Dive into the research topics of 'Dialogue Grammar Induction'. Together they form a unique fingerprint.

Cite this