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

Focused proof systems

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 calculi LK and LJ are landmark proof systems. They identify the structural rules of weakening and contraction as notable inference rules, and they allow for an elegant statement and proof of both cut-elimination and consistency for classical and intuitionistic logics. Among the undesirable features of sequent calculi is the fact that their inferences rules are very low-level. We present the focused proof system LKF in which synthetic inference rules can systematically be defined and for which cut-eliminate hold.

Mots-Clés : proof theory; focused proof systems; linear logic; sequent calculus

Codes MSC :
03B70 - Logic of programming, See also {68Q55, 68Q60}
03F03 - Proof theory, general
03F07 - Structure of proofs
03F52 - Linear logic and other substructural logics

Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/2685/Slides/2022-01-28-2-miller.pdf

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de Publication : 14/02/2022
    Date de Captation : 28/01/2022
    Sous Collection : Research School
    Catégorie arXiv : Logic in Computer Science
    Domaine(s) : Informatique ; Logique et Fondements
    Format : MP4 (.mp4) - HD
    Durée : 00:28:43
    Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2022-01-28_Miller.mp4

Informations sur la Rencontre

Nom de la Rencontre : Linear Logic Winter School / École d'hiver de logique linéaire
Organisateurs de la Rencontre : Tortora de Falco, Lorenzo ; Vaux Auclair, Lionel
Dates : 24/01/2022 - 28/01/2022
Année de la rencontre : 2022
URL de la Rencontre : https://conferences.cirm-math.fr/2685.html

Données de citation

DOI : 10.24350/CIRM.V.19883203
Citer cette vidéo: Miller, Dale (2022). Focused proof systems. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19883203
URI : http://dx.doi.org/10.24350/CIRM.V.19883203

Voir Aussi

Bibliographie

  • LIANG, Chuck et MILLER, Dale. Focusing Gentzen's LK proof system. 2021. To appear for in the volume 1.1.1.1 Peter Schroeder-Heister on 'Proof-
    Theoretic Semantics' within the Springer Outstanding Contributions to Logic series. - https://hal.archives-ouvertes.fr/hal-03457379/



Imagette Video

Sélection Signaler une erreur