About Translations of Classical Logic into Polarized Linear Logic
نویسندگان
چکیده
We show that the decomposition of Intuitionistic Logic into Linear Logic along the equation A ! B = !A ( B may be adapted into a decomposition of classical logic into LLP, the polarized version of Linear Logic. Firstly we build a categorical model of classical logic (a Control Category) from a categorical model of Linear Logic by a construction similar to the co-Kleisli category. Secondly we analyse two standard Continuation-Passing Style (CPS) translations, the Plotkin and the Krivine’s translations, which are shown to correspond to two embeddings of LLP into LL.
منابع مشابه
Polarized Intuitionistic Logic
We introduce Polarized Intuitionistic Logic, which allows intuitionistic and classical logic to mix. The logic is based on a new analysis of the intuitionistic distinction between “left” and “right” as a form of polarity information. In contrast to double-negation translations, classical logic is transparently captured. The logic is given a Kripke-style semantics and is presented as a sequent c...
متن کاملModal translations in substructural logics
Substructural logics are logics obtained from a sequent formulation of intuitionistic or classical logic by rejecting some structural rules. The substructural logics considered here are linear logic, relevant logic and BCK logic, It is proved that first-order variants of these logics with an intuitionistic negation cm be embedded by modal translations into M-type extensions of these logics with...
متن کاملOn the Curry-Howard Interpretation of a Fragment of Classical Linear Logic with Subexponentials
We construct a partially-ordered hierarchy of delimited control operators similar to those of the CPS hierarchy of Danvy and Filinski [6]. However, instead of relying on nested CPS translations, these operators give directly a Curry-Howard interpretation of a fragment of linear logic extended with subexponentials, i.e., multiple pairs of ! and ?. We show how the fundamental problem of delimited...
متن کاملEmbeddings into Free Heyting Algebras and Translations into Intuitionistic Propositional Logic
We find a translation with particularly nice properties from intuitionistic propositional logic in countably many variables to intuitionistic propositional logic in two variables. In addition, the existence of a possibly-not-as-nice translation from any countable logic into intuitionistic propositional logic in two variables is shown. The nonexistence of a translation from classical logic into ...
متن کاملPolarized and focalized linear and classical proofs
We give the precise correspondence between polarized linear logic and polarized classical logic. The properties of focalization and reversion of linear proofs are at the heart of our analysis: we show that the tq-protocol of normalization for the classical systems LK η pol and LK η,ρ pol perfectly fits normalization of polarized proof-nets. Some more semantical considerations allow to recover L...
متن کامل