A linear perspective on cut-elimination for non-wellfounded sequent calculi with least and greatest fixed points (extended version)
Résumé
This paper establishes cut-elimination for µLL∞ , µLK∞ and µLJ∞ , that are non-wellfounded sequent calculi with least and greatest fixed-points, by expanding on prior works by Santocanale and Fortier [20] as well as Baelde et al [4,3]. The paper studies a fixed-point encoding of LL exponentials in order to deduce those cut-elimination results from that of µMALL∞. Cut-elimination for µLK∞ and µLJ∞ is obtained by developing appropriate linear decorations for those logics.
Domaines
Logique en informatique [cs.LO]
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité
Licence : CC BY - Paternité