Multi-type Sequent Calculi

Abstract : Display calculi are generalised sequent calculi which enjoy a `canonical' cut elimination strategy. That is, their cut elimination is uniformly obtained by verifying the assumptions of a meta-theorem, and is preserved by adding or removing structural rules. In the present paper, we discuss a proof-theoretic setting, inspired both to Belnap's Display Logic and to Sambin's Basic Logic, which generalises these calculi in two directions: by explicitly allowing different types, and by weakening the so-called display and visibility properties. The generalisation to a multi-type environment makes it possible to introduce specific tools enhancing expressivity, which have proved useful e.g. for a smooth proof-theoretic treatment of multi-modal and dynamic logics. The generalisation to a setting in which full display property is not required makes it possible to account for logics which admit connectives which are neither adjoints nor residuals, or logics that are not closed under uniform substitution. In the present paper, we give a general overview of the calculi which we refer to as multi-type calculi, and we discuss their canonical cut elimination meta-theorem.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01509401
Contributor : Sabine Frittella <>
Submitted on : Monday, April 17, 2017 - 5:25:04 PM
Last modification on : Monday, March 4, 2019 - 2:04:14 PM

Links full text

Identifiers

  • HAL Id : hal-01509401, version 1
  • ARXIV : 1609.05343

Collections

Citation

Sabine Frittella, Giuseppe Greco, Alexander Kurz, Alessandra Palmigiano, Vlasta Sikimic. Multi-type Sequent Calculi. Trends in Logic XIII, Jul 2014, Lodz, Poland. ⟨hal-01509401⟩

Share

Metrics

Record views

79