Classical polarizations yield double-negation translations - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2016

Classical polarizations yield double-negation translations

Résumé

Double-negation translations map formulas to formulas in such a way that if a formula is a classical theorem then its translation is an intuitionistic theorem. We shall go beyond just examining provability by looking at correspondences between inference rules in classical proofs and in intuitionistic proofs of translated formulas. In order to make this comparison interesting and precise, we will examine focused versions of proofs in classical and intuitionistic logics using the LKF and LJF proof systems. We shall show that for a number of known double-negation translations, one can get essentially identical (focused) intuitionistic proofs as (focused) classical proofs. Thus the choice of a common double-negation translation is really the same choice as a polarization of classical logic (of which there are many).
Fichier principal
Vignette du fichier
main.pdf (173.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01354298 , version 1 (18-08-2016)

Identifiants

  • HAL Id : hal-01354298 , version 1

Citer

Zakaria Chihani, Danko Ilik, Dale Miller. Classical polarizations yield double-negation translations. 2016. ⟨hal-01354298⟩
293 Consultations
147 Téléchargements

Partager

More