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

Bookmarks Report an error
Multi angle
Authors : Miller, Dale (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : 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

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

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 15/05/2023
    Conference Date : 04/05/2023
    Subseries : Research talks
    arXiv category : Logic in Computer Science
    Mathematical Area(s) : Computer Science ; Logic and Foundations
    Format : MP4 (.mp4) - HD
    Video Time : 00:46:40
    Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2023-05-04_Miller.mp4

Information on the Event

Event Title : Type Theory, Constructive Mathematics and Geometric Logic / Théorie des types, mathématiques constructives et logique géométrique
Event Organizers : Coquand, Thierry ; Negri, Sara ; Rathjen, Michael ; Schuster, Peter
Dates : 01/05/2023 - 05/05/2023
Event Year : 2023
Event URL : https://conferences.cirm-math.fr/2319.html

Citation Data

DOI : 10.24350/CIRM.V.20040703
Cite this video as: 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

See Also

Bibliography

  • 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

Bookmarks Report an error