Embedding Constructive K into Intuitionistic K

  • Authors:
  • Kurt Ranalter

  • Affiliations:
  • Dipartimento di Informatica, Università degli Studi di Verona

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate an embedding of CK natural deduction proofs into IK natural deduction proofs. CK and IK can both be regarded as intuitionistic analogs of the basic classical modal logic K. Since, in general, the proof theory of these logics is given by means of quite different techniques the embedding can be considered as an attempt to reconcile these two approaches. Further, we show that the embedding naturally extends to the case of CS4 and IS4, and propose a framework that allows one to obtain a modular approach for all the intermediate systems.