Admissibility of structural rules for contraction-free systems of intuitionistic logic

Citation
R. Dyckhoff et S. Negri, Admissibility of structural rules for contraction-free systems of intuitionistic logic, J SYMB LOG, 65(4), 2000, pp. 1499-1518
Citations number
29
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF SYMBOLIC LOGIC
ISSN journal
00224812 → ACNP
Volume
65
Issue
4
Year of publication
2000
Pages
1499 - 1518
Database
ISI
SICI code
0022-4812(200012)65:4<1499:AOSRFC>2.0.ZU;2-O
Abstract
We give a direct proof of admissibility of cut and contraction for the cont raction-free sequent calculus G4ip for intuitionistic propositional logic a nd for a corresponding multi-succedent calculus: this proof extends easily in the presence of quantifiers, in contrast to other. indirect, proofs. i.e .. those which use induction on sequent weight or appeal to admissibility o f rules in other calculi.