Federico Aschieri - On Natural Deduction for Herbrand Constructive Logics I: Curry-Howard Correspondence for Dummett's Logic LC

lmcs:2048 - Logical Methods in Computer Science, April 27, 2017, Volume 12, Issue 3 - https://doi.org/10.2168/LMCS-12(3:13)2016
On Natural Deduction for Herbrand Constructive Logics I: Curry-Howard Correspondence for Dummett's Logic LCArticle

Authors: Federico Aschieri

    Dummett's logic LC is intuitionistic logic extended with Dummett's axiom: for every two statements the first implies the second or the second implies the first. We present a natural deduction and a Curry-Howard correspondence for first-order and second-order Dummett's logic. We add to the lambda calculus an operator which represents, from the viewpoint of programming, a mechanism for representing parallel computations and communication between them, and from the viewpoint of logic, Dummett's axiom. We prove that our typed calculus is normalizing and show that proof terms for existentially quantified formulas reduce to a list of individual terms forming an Herbrand disjunction.


    Volume: Volume 12, Issue 3
    Published on: April 27, 2017
    Accepted on: September 28, 2016
    Submitted on: April 5, 2016
    Keywords: Computer Science - Logic in Computer Science
    Funding:
      Source : OpenAIRE Graph
    • Curry-Howard, Game Semantics and Herbrand´s Theorem; Funder: Austrian Science Fund (FWF); Code: M 1930

    3 Documents citing this article

    Consultation statistics

    This page has been seen 1295 times.
    This article's PDF has been downloaded 363 times.