Admissible Tools in the Kitchen of Intuitionistic Logic

by   Deleted, et al.
University of Bologna

The usual reading of logical implication "A implies B" as "if A then B" fails in intuitionistic logic: there are formulas A and B such that "A implies B" is not provable, even though B is provable whenever A is provable. Intuitionistic rules apparently do not capture interesting meta-properties of the logic and, from a computational perspective, the programs corresponding to intuitionistic proofs are not powerful enough. Such non-provable implications are nevertheless admissible, and we study their behavior by means of a proof term assignment and related rules of reduction. We introduce V, a calculus that is able to represent admissible inferences, while remaining in the intuitionistic world by having normal forms that are just intuitionistic terms. We then extend intuitionistic logic with principles corresponding to admissible rules. As an example, we consider the Kreisel-Putnam logic KP, for which we prove the strong normalization and the disjunction property through our term assignment. This is our first step in understanding the essence of admissible rules for intuitionistic logic.


page 1

page 2

page 3

page 4


A repetition-free hypersequent calculus for first-order rational Pavelka logic

We present a hypersequent calculus G^3Ł∀ for first-order infinite-valued...

Grading Adjoint Logic

We introduce a new logic that combines Adjoint Logic with Graded Necessi...

Deontic Meta-Rules

The use of meta-rules in logic, i.e., rules whose content includes other...

Automated Proofs of Unique Normal Forms w.r.t. Conversion for Term Rewriting Systems

The notion of normal forms is ubiquitous in various equivalent transform...

The Drinker Paradox and its Dual

The Drinker Paradox is as follows. In every nonempty tavern, there is ...

Redundant Sudoku Rules

The rules of Sudoku are often specified using twenty seven all_different...

Linear Additives

We introduce 𝖫𝖠𝖬, a subsystem of 𝖨𝖬𝖠𝖫𝖫_2 with restricted additive rules ...

Please sign up or login with your details

Forgot password? Click here to reset