Computational interpretation of classical logic with explicit structural rules

We present a calculus providing a Curry-Howard correspondence to classical logic represented in the sequent calculus with explicit structural rules, namely weakening and contraction. These structural rules introduce explicit erasure and duplication of terms, respectively. We present a type system for which we prove the type-preservation under reduction. A mutual relation with classical calculus featuring implicit structural rules has been studied in detail. From this analysis we derive strong normalisation property.

Data and Resources

Additional Info

Field Value
Source https://ens-lyon.hal.science/ensl-00681296
Author Ghilezan, Silvia, Lescanne, Pierre, Zunic, Dragisa
Maintainer CCSD
Last Updated May 23, 2026, 22:44 (UTC)
Created May 23, 2026, 22:44 (UTC)
Identifier ensl-00681296
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Faculty of engineering ; University of Novi Sad
creator Ghilezan, Silvia
date 2012-03-21T00:00:00
harvest_object_id be5609eb-043c-47fc-b874-1758e67bc56d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-13T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1203.4754
set_spec type:UNDEFINED