Many a Glivenko-style conservation theorem bears on a variant of Kuroda’s double negation shift (DNS), e.g. in first-order, infinitary, and modal logic. A unified proof-theoretic explanation of this phenomenon is made possible: by abstracting provability to inductively generated entailment relations and double negation to nuclei. Conservation is characterised in terms of the admissibility of inference rules in the Kleisli extension induced by a nucleus. While the left rules typically carry over to this extension without much ado, the right rules correspond exactly to DNS-type principles, of which the ones for implication, the universal quantifier, infinitary conjunction, box and diamond are the critical cases.

Nuclear Shifts for Conservation

Fellin, Giulio;Schuster, Peter
2026-01-01

Abstract

Many a Glivenko-style conservation theorem bears on a variant of Kuroda’s double negation shift (DNS), e.g. in first-order, infinitary, and modal logic. A unified proof-theoretic explanation of this phenomenon is made possible: by abstracting provability to inductively generated entailment relations and double negation to nuclei. Conservation is characterised in terms of the admissibility of inference rules in the Kleisli extension induced by a nucleus. While the left rules typically carry over to this extension without much ado, the right rules correspond exactly to DNS-type principles, of which the ones for implication, the universal quantifier, infinitary conjunction, box and diamond are the critical cases.
2026
9783032313478
Double negation; Glivenko’s theorem; Infinitary logic; Intuitionistic logic; Minimal logic
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/1209187
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact