We prove an open mapping theorem for the topological spaces dual to finitely presented Heyting algebras. This yields in particular a short, self-contained semantic proof of the uniform interpolation theorem for intuitionistic propositional logic, first proved by Pitts in 1992. Our proof is based on the methods of Ghilardi & Zawadowski. However, our proof does not require sheaves nor games, only basic duality theory for Heyting algebras.

An open mapping theorem for finitely copresented Esakia spaces / S. VAN GOOL, L. Reggio. - In: TOPOLOGY AND ITS APPLICATIONS. - ISSN 0166-8641. - 240:(2018), pp. 69-77. [10.1016/j.topol.2018.03.006]

An open mapping theorem for finitely copresented Esakia spaces

L. Reggio
Ultimo
2018

Abstract

We prove an open mapping theorem for the topological spaces dual to finitely presented Heyting algebras. This yields in particular a short, self-contained semantic proof of the uniform interpolation theorem for intuitionistic propositional logic, first proved by Pitts in 1992. Our proof is based on the methods of Ghilardi & Zawadowski. However, our proof does not require sheaves nor games, only basic duality theory for Heyting algebras.
Intuitionistic logic; Uniform interpolation; Esakia duality
Settore MATH-01/A - Logica matematica
   Duality For Logic On Words
   DFLOW
   European Commission
   Horizon 2020 Framework Programme
   655941

   Duality in Formal Languages and Logic - a unifying approach to complexity and semantics
   DuaLL
   European Commission
   Horizon 2020 Framework Programme
   670624
2018
Article (author)
File in questo prodotto:
File Dimensione Formato  
van Gool, Reggio - An Open Mapping Theorem for Finitely Copresented Esakia Spaces.pdf

accesso riservato

Descrizione: Article
Tipologia: Publisher's version/PDF
Dimensione 329.08 kB
Formato Adobe PDF
329.08 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1099928
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact