Order-theoretic, geometric and combinatorial models of intuitionistic S4 proofs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 1999

Order-theoretic, geometric and combinatorial models of intuitionistic S4 proofs

Abstract

We propose a few models of proof terms for the intuitionistic modal propositional logic S4. Some of them are based on partial orders, or cpos, or dcpos, some of them on a suitable category of topological spaces and continuous maps. A structure that emerges from these interpretations is that of augmented simplicial sets. This leads to so-called combinatorial models, where simplices play an important role: the point is that the simplicial structure interprets the 2 modality, and that the category of augmented simplicial sets is itself already a model of intuitionistic propositional S4 proof terms. In fact, this category is an elementary topos, and is therefore a prime candidate to interpret all proof terms for intuitionistic S4 set theory. Finally, we suggest that geometric-like realizations functors provide a recipe to build other models of intuitionistic propositional S4 proof terms
Fichier principal
Vignette du fichier
top.pdf (392.81 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03208846 , version 1 (27-04-2021)

Identifiers

  • HAL Id : hal-03208846 , version 1

Cite

Jean Goubault-Larrecq, Eric Goubault. Order-theoretic, geometric and combinatorial models of intuitionistic S4 proofs. IMLA 1999 - 1st Workshop on Intuitionistic Modal Logics and Applications, Jul 1999, Trento, Italy. ⟨hal-03208846⟩
40 View
53 Download

Share

Gmail Facebook X LinkedIn More