Fast Cut-Elimination using Proof Terms: An Empirical Study
Urban and Bierman introduced a calculus of proof terms for the sequent calculus LK with a strongly normalizing reduction relation. We extend this calculus to simply-typed higher-order logic with inferences for induction and equality, albeit without strong normalization. We implement thiscalculus in...
Päätekijä: | Gabriel Ebner |
---|---|
Aineistotyyppi: | Artikkeli |
Kieli: | English |
Julkaistu: |
Open Publishing Association
2018-10-01
|
Sarja: | Electronic Proceedings in Theoretical Computer Science |
Linkit: | http://arxiv.org/pdf/1810.07373v1 |
Samankaltaisia teoksia
-
An application of parallel cut elimination in multiplicative linear logic to the Taylor expansion of proof nets
Tekijä: Jules Chouquet, et al.
Julkaistu: (2021-12-01) -
Elimination of onchocerciasis from Colombia: first proof of concept of river blindness elimination in the world
Tekijä: Rubén Santiago Nicholls, et al.
Julkaistu: (2018-04-01) -
Cut Elimination for Extended Sequent Calculi
Tekijä: Simone Martini, et al.
Julkaistu: (2023-09-01) -
Cut Elimination in Multifocused Linear Logic
Tekijä: Taus Brock-Nannestad, et al.
Julkaistu: (2015-02-01) -
Cut-elimination for knowledge logics with interaction
Tekijä: Julius Andrikonis
Julkaistu: (2008-12-01)