𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Permutability of proofs in intuitionistic sequent calculi

✍ Scribed by Roy Dyckhoff; Luís Pinto

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
962 KB
Volume
212
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis

We prove a folklore theorem, that two derivations in a cut-free sequent calculus for intuitionistic propositional logic (based on Kleene's G3) are inter-permutable (using a set of basic "permutation reduction rules" derived from Kleene's work in 1952) iff they determine the same natural deduction. The basic rules form a confluent and weakly normalising rewriting system. We refer to Schwichtenberg's proof elsewhere that a modification of this system is strongly normalising.

📜 SIMILAR VOLUMES

Permutation criteria to evaluate multipl
Permutation criteria to evaluate multiple clinical endpoints in a proof-of-concept study: lessons from Pre-RELAX-AHF
✍ Beth A. Davison; Gad Cotter; Hengrui Sun; Li Chen; John R. Teerlink; Marco Metra 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 205 KB

## Background Clinically relevant endpoints cannot be routinely targeted with reasonable power in a small study. Hence, proof-of-concept studies are often powered to a primary surrogate endpoint. However, in acute heart failure (AHF) effects on surrogates have not translated into clinical benefit i