Séminaires : Séminaire Général de Logique

Equipe(s) : lm,
Responsables :S. Anscombe, V. Bagayoko, D. Basak, H. Fournier
Email des responsables : sylvy.anscombe@imj-prg.fr, bagayoko@imj-prg.fr, basak@imj-prg.fr, fournier@imj-prg.fr
Salle : 1013
Adresse :Sophie Germain
Description

Archives


Abonnement à la liste de diffusion


Orateur(s) Sam Van Gool - IRIF,
Titre Propositional quantifiers, model completions, and open mappings
Date14/10/2024
Horaire15:45 à 16:45
Diffusion
Résume

The starting point of this talk is a theorem of A. Pitts on encoding propositional quantifiers inside intuitionistic logic. I will explain Pitts' result, and a proof of it via an open mapping theorem between certain topological spaces [1]. I will further discuss how to compute propositional quantifiers in practice [2], and how all this relates to model completions [3].

References:

[1] S. v. Gool and L. Reggio, An open mapping theorem for finitely copresented Esakia spaces, Topology and its Applications 240, 69-77 (2018)

[2] H. Férée and S. v. Gool, Formalizing and Computing Propositional Quantifiers, Conference on Programs and Proofs (2023)

[3] S. v. Gool, G. Metcalfe, and C. Tsinakis, Uniform interpolation and compact congruences, Annals of Pure and Applied Logic 168, 1927-1948 (2017)

Salle1013
AdresseSophie Germain
© IMJ-PRG