Implicative algebras: a new foundation for realizability and forcing
Mathematical Structures in Computer Science · 2020-05 · 30 (5) · 458-510
DOI: 10.1017/s0960129520000079 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Structures in Computer Science, online erschienen am 03.07.2020. Verfasst von Alexandre Miquel. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 40 Literaturangaben.
Abstract (Originalsprache)
We introduce the notion of implicative algebra, a simple algebraic structure intended to factorize the model-theoretic constructions underlying forcing and realizability (both in intuitionistic and classical logic). The salient feature of this structure is that its elements can be seen both as truth values and as (generalized) realizers, thus blurring the frontier between proofs and types. We show that each implicative algebra induces a ( Set -based) tripos, using a construction that is reminiscent from the construction of a realizability tripos from a partial combinatory algebra. Relating this construction with the corresponding constructions in forcing and realizability, we conclude that the class of implicative triposes encompasses all forcing triposes (both intuitionistic and classical), all classical realizability triposes (in the sense of Krivine), and all intuitionistic realizability triposes built from partial combinatory algebras.
Zitieren
APA
Miquel, A. (2020). Implicative algebras: a new foundation for realizability and forcing. Mathematical Structures in Computer Science, 30(5), 458-510. https://doi.org/10.1017/s0960129520000079
Vancouver
Miquel A. Implicative algebras: a new foundation for realizability and forcing. Mathematical Structures in Computer Science. 2020;30(5):458-510. doi:10.1017/s0960129520000079
BibTeX
@article{Miquel2020,
author = {Miquel, Alexandre},
title = {Implicative algebras: a new foundation for realizability and forcing},
journal = {Mathematical Structures in Computer Science},
year = {2020},
volume = {30},
number = {5},
pages = {458--510},
doi = {10.1017/s0960129520000079}
}
EUVIMED