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 |