Generalizing realizability and Heyting models for constructive set theory

被引:1
作者
Ziegler, Albert [1 ]
机构
[1] Univ Munich, Dept Math, D-80539 Munich, Germany
关键词
Constructive set theory; CZF; Realizability; Heyting models; Formal topology; Pca's;
D O I
10.1016/j.apal.2011.06.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This article presents a common generalization of the two main methods for obtaining class models of constructive set theory. Heyting models are a generalization of the Boolean models for classical set theory which are a variant of forcing, while realizability is a decidedly constructive method that has first been developed for number theory by Kleene and was later very fruitfully adapted to constructive set theory. In order to achieve the generalization, a new kind of structure (applicative topologies) is introduced, which contains both elements of formal topology and applicative structures. This approach not only deepens the understanding of class models and leads to more efficiency in proofs about these kinds of models, but also makes it possible to prove new results about the two special cases that were not known before and to construct new models. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:175 / 184
页数:10
相关论文
共 43 条
[21]   The generalised type-theoretic interpretation of constructive set theory [J].
Gambino, N ;
Aczel, P .
JOURNAL OF SYMBOLIC LOGIC, 2006, 71 (01) :67-103
[23]   Type theories, toposes and constructive set theory: predicative aspects of AST [J].
Moerdijk, I ;
Palmgren, E .
ANNALS OF PURE AND APPLIED LOGIC, 2002, 114 (1-3) :155-201
[24]   Realizability models and implicit complexity [J].
Dal Lago, Ugo ;
Hofmann, Martin .
THEORETICAL COMPUTER SCIENCE, 2011, 412 (20) :2029-2047
[25]   Groupoidal realizability for intensional type theory [J].
Speight, Samuel L. .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2024, 34 (09) :911-944
[26]   Replacement versus collection and related topics in constructive Zermelo-Fraenkel set theory [J].
Rathjen, M .
ANNALS OF PURE AND APPLIED LOGIC, 2005, 136 (1-2) :156-174
[27]   VERY LARGE SET AXIOMS OVER CONSTRUCTIVE SET THEORIES [J].
Jeon, Hanul ;
Matthews, Richard .
BULLETIN OF SYMBOLIC LOGIC, 2024, 30 (04) :455-535
[28]   Logics and admissible rules of constructive set theories [J].
Iemhoff, Rosalie ;
Passmann, Robert .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2023, 381 (2248)
[29]   Realizability models refuting Ishihara's boundedness principle [J].
Lietz, Peter ;
Streicher, Thomas .
ANNALS OF PURE AND APPLIED LOGIC, 2012, 163 (12) :1803-1807
[30]   Homotopy type-theoretic interpretations of constructive set theories [J].
Gallozzi, Cesare .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2021, 31 (01) :112-143