A Canonical Model for Presheaf Semantics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

A Canonical Model for Presheaf Semantics

Abstract

Presheaf models [Osius, 1975, Fourman and Scott, 1979, Moerdijk and Mac Lane, 1992] are a simple generalization of Kripke models and provide one of the most natural semantics for intuitionistic predicate logic. Although a completeness result for this semantics is known, this is usually obtained either non-constructively, by defi ning a canonical Kripke model,or indirectly, e.g. via categorical equivalences with omega-models as in [Troelstra and Van Dalen, 1988]. This paper describes an elementary canonicalmodel construction by means of which completeness is established in a perspicuous, direct and constructive way.
Fichier principal
Vignette du fichier
A_canonical_model_for_presheaf_semantics.pdf (218.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00618862 , version 1 (03-09-2011)

Identifiers

  • HAL Id : inria-00618862 , version 1

Cite

Ivano Alessandro Ciardelli. A Canonical Model for Presheaf Semantics. Topology, Algebra and Categories in Logic (TACL) 2011, Jul 2011, Marseille, France. ⟨inria-00618862⟩

Collections

CNRS
153 View
282 Download

Share

Gmail Facebook X LinkedIn More