Skip to main navigation Skip to search Skip to main content

Classical and intuitionistic subexponential logics are equally expressive

  • INRIA

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 Citations (Scopus)

Abstract

It is standard to regard the intuitionistic restriction of a classical logic as increasing the expressivity of the logic because the classical logic can be adequately represented in the intuitionistic logic by double-negation, while the other direction has no truth-preserving propositional encodings. We show here that subexponential logic, which is a family of substructural refinements of classical logic, each parametric over a preorder over the subexponential connectives, does not suffer from this asymmetry if the preorder is systematically modified as part of the encoding. Precisely, we show a bijection between synthetic (i.e., focused) partial sequent derivations modulo a given encoding. Particular instances of our encoding for particular subexponential preorders give rise to both known and novel adequacy theorems for substructural logics.

Original languageEnglish
Title of host publicationComputer Science Logic - 24th International Workshop, CSL 2010, and 19th Annual Conference of the EACSL, Proceedings
Pages185-199
Number of pages15
DOIs
Publication statusPublished - 20 Sept 2010
Externally publishedYes
Event24th International Workshop on Computer Science Logic, CSL 2010, and 19th Annual Conference of the EACSL - Brno, Czech Republic
Duration: 23 Aug 2010 → 27 Aug 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6247 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th International Workshop on Computer Science Logic, CSL 2010, and 19th Annual Conference of the EACSL
Country/TerritoryCzech Republic
CityBrno
Period23/08/10 → 27/08/10

Fingerprint

Dive into the research topics of 'Classical and intuitionistic subexponential logics are equally expressive'. Together they form a unique fingerprint.

Cite this