EUVIMEDEUVIMED entdecken
Crossref

Implicative algebras: a new foundation for realizability and forcing

Alexandre Miquel

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →