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 条
[31]   Classical descriptive set theory as a refinement of effective descriptive set theory [J].
Moschovakis, Yiannis N. .
ANNALS OF PURE AND APPLIED LOGIC, 2010, 162 (03) :243-255
[32]   Constructive Pointfree Topology Eliminates Non-constructive Representation Theorems from Riesz Space Theory [J].
Bas Spitters .
Order, 2010, 27 :225-233
[33]   Constructive Pointfree Topology Eliminates Non-constructive Representation Theorems from Riesz Space Theory [J].
Spitters, Bas .
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2010, 27 (02) :225-233
[34]   Realizability-preserving time-stepping for the differential Reynolds stress turbulence models [J].
Norddine, T. ;
Ferrand, M. ;
Benhamadouche, S. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2023, 494
[35]   Efficient Rough Set Theory Merging [J].
Grabowski, Adam .
FUNDAMENTA INFORMATICAE, 2014, 135 (04) :371-385
[36]   EXTRACTING PROGRAMS FROM CONSTRUCTIVE HOL PROOFS VIA IZF SET-THEORETIC SEMANTICS [J].
Constable, Robert L. ;
Moczydlowski, Wojciech .
LOGICAL METHODS IN COMPUTER SCIENCE, 2008, 4 (03)
[37]   On realizability of neural networks-based input-output models in the classical state-space form [J].
Kotta, U. ;
Chowdhury, F. N. ;
Nomm, S. .
AUTOMATICA, 2006, 42 (07) :1211-1216
[38]   Characterizing the interpretation of set theory in Martin-Lof type theory [J].
Rathjen, M ;
Tupailo, S .
ANNALS OF PURE AND APPLIED LOGIC, 2006, 141 (03) :442-471
[39]   Logics of intuitionistic Kripke-Platek set theory [J].
Iemhoff, Rosalie ;
Passmann, Robert .
ANNALS OF PURE AND APPLIED LOGIC, 2021, 172 (10)
[40]   Derived rules for predicative set theory: An application of sheaves [J].
van den Berg, Benno ;
Moerdijk, Ieke .
ANNALS OF PURE AND APPLIED LOGIC, 2012, 163 (10) :1367-1383