Back to Search Start Over

Structural Interactions and Absorption of Structural Rules in BI Sequent Calculus

Authors :
Arisaka, Ryuta
Proof search and reasoning with logic specifications (PARSIFAL)
Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX)
Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Inria Saclay - Ile de France
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France
Publication Year :
2014
Publisher :
HAL CCSD, 2014.

Abstract

Development of a contraction-free BI sequent calculus, be the contraction-freeness implicit or explicit, has not been successful in the literature. We address this problem by presenting such a sequent system. Our calculus involves no structural rules. It should be an insight into non-formula contraction absorption in other non-classical logics. Contraction absorption in sequent calculus is associated to simpler cut elimination and to efficient proof searches.

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....b0f78d61f4d1f30cf85088b4b439850a