Back to Search Start Over

Justification logic and type theory as formalizations of intuitionistic propositional logic.

Authors :
DeBoer, Neil J
Source :
Journal of Logic & Computation; Dec2022, Vol. 32 Issue 8, p1531-1557, 27p
Publication Year :
2022

Abstract

We explore two ways of formalizing Kreisel's addendum to the Brouwer–Heyting–Kolmogorov interpretation. To do this, we compare Artemov's justification logic with simply typed |$\lambda $| calculus. First, we provide a completeness result for Kripke style semantics of the implicational fragment of the intuitionistic logic of proofs. Then we introduce a map from justification terms into |$\lambda $| terms, which can be viewed as a method of extracting the computational content of the justification terms. Then we examine the interpretation of Kreisel's addendum in justification logic along with the image of the resulting justification terms under our map. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0955792X
Volume :
32
Issue :
8
Database :
Complementary Index
Journal :
Journal of Logic & Computation
Publication Type :
Academic Journal
Accession number :
161116627
Full Text :
https://doi.org/10.1093/logcom/exac066