En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

From axioms to synthetic inference rules via focusing

Sélection Signaler une erreur
Multi angle
Auteurs : Miller, Dale (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : Gentzen's sequent calculus can be given additional structure via focusing. We illustrate how that additional structure can be used to construct synthetic inference rules. In particular, bipolar formulas (a slight generalization of geometric formulas) can be converted to such synthetic rules once polarity is assigned to the atomic formulas and some logical connectives. Since there is some flexibility in the assignment of polarity, a given formula might yield several different synthetic rules. It is also the case that cut-elimination immediately holds for these new inference rules. Such conversion of bipolar axioms to inference rules can be done in classical and intuitionistic logics.
This talk is based in part on a paper in the Annals of Pure and Applied Logic co-authored with Sonia Marin, Elaine Pimentel, and Marco Volpe (2022).

Keywords : sequent calculus; focused proof systems; synthetic inference rules

Codes MSC :
03B70 - Logic of programming, See also {68Q55, 68Q60}
03F03 - Proof theory, general
03F07 - Structure of proofs

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 15/05/2023
    Date de captation : 04/05/2023
    Sous collection : Research talks
    arXiv category : Logic in Computer Science
    Domaine : Computer Science ; Logic and Foundations
    Format : MP4 (.mp4) - HD
    Durée : 00:46:40
    Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2023-05-04_Miller.mp4

Informations sur la Rencontre

Nom de la rencontre : Type Theory, Constructive Mathematics and Geometric Logic / Théorie des types, mathématiques constructives et logique géométrique
Organisateurs de la rencontre : Coquand, Thierry ; Negri, Sara ; Rathjen, Michael ; Schuster, Peter
Dates : 01/05/2023 - 05/05/2023
Année de la rencontre : 2023
URL Congrès : https://conferences.cirm-math.fr/2319.html

Données de citation

DOI : 10.24350/CIRM.V.20040703
Citer cette vidéo: Miller, Dale (2023). From axioms to synthetic inference rules via focusing. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20040703
URI : http://dx.doi.org/10.24350/CIRM.V.20040703

Voir aussi

Bibliographie

  • MARIN, Sonia, MILLER, Dale, PIMENTEL, Elaine, et al. From axioms to synthetic inference rules via focusing. Annals of Pure and Applied Logic, 2022, vol. 173, no 5, p. 103091. - https://doi.org/10.1016/j.apal.2022.103091



Imagette Video

Sélection Signaler une erreur