Proving Propositional Tautologies in a Natural Dialogue

Olena Yaskorska, Katarzyna Budzynska, Magdalena Kacprzak

    Research output: Contribution to journalArticlepeer-review

    16 Citations (Scopus)


    The paper proposes a dialogue system LND which brings together and unifies two traditions in studying dialogue as a game: the dialogical logic introduced by Lorenzen; and persuasion dialogue games as specified by Prakken. The first approach allows the representation of formal dialogues in which the validity of argument is the topic discussed. The second tradition has focused on natural dialogues examining, e.g., informal fallacies typical in real-life communication. Our goal is to unite these two approaches in order to allow communicating agents to benefit from the advantages of both, i.e., to equip them with the ability not only to persuade each other about facts, but also to prove that a formula used in an argument is a classical propositional tautology. To this end, we propose a new description of the dialogical logic which meets the requirements of Prakken’s generic specification for natural dialogues, and we introduce rules allowing to embed a formal dialogue in a natural one. We also show the correspondence result between the original and the new version of the dialogical logic, i.e., we show that a winning strategy for a proponent in the original version of the dialogical logic means a winning strategy for a proponent in the new version, and conversely.
    Original languageEnglish
    Pages (from-to)239-253
    Number of pages15
    JournalFundamenta Informaticae
    Issue number1-2
    Publication statusPublished - 2013


    Dive into the research topics of 'Proving Propositional Tautologies in a Natural Dialogue'. Together they form a unique fingerprint.

    Cite this