Skip to main navigation Skip to search Skip to main content

A hypersequent system for Gödel-Dummett logic with non-constant domains

Alwen Tiu*

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference Paperpeer-review

    4 Citations (Scopus)

    Abstract

    Gödel-Dummett logic is an extension of first-order intuitionistic logic with the linearity axiom (A ⊃ B) V (B ⊃ A), and the so-called "quantifier shift" axiom ∀x (A V B(xx)) ⊃ A V ∀xB(x). Semantically, it can be characterised as a logic for linear Kripke frames with constant domains. Gödel-Dummett logic has a natural formalisation in hypersequent calculus. However, if one drops the quantifier shift axiom, which corresponds to the constant domain property, then the resulting logic has to date no known hypersequent formalisation. We consider an extension of hypersequent calculus in which eigenvariables in the hypersequents form an explicit part of the structures of the hypersequents. This extra structure allows one to formulate quantifier rules which are more refined. We give a formalisation of Gödel-Dummett logic without the assumption of constant domain in this extended hypersequent calculus. We prove cut elimination for this hypersequent system, and show that it is sound and complete with respect to its Hilbert axiomatic system.

    Original languageEnglish
    Title of host publicationAutomated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings
    Pages248-262
    Number of pages15
    DOIs
    Publication statusPublished - 2011
    Event20th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2011 - Bern, Switzerland
    Duration: 4 Jul 20118 Jul 2011

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume6793 LNAI
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference20th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2011
    Country/TerritorySwitzerland
    CityBern
    Period4/07/118/07/11

    Fingerprint

    Dive into the research topics of 'A hypersequent system for Gödel-Dummett logic with non-constant domains'. Together they form a unique fingerprint.

    Cite this