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.
机构:
Moscow State University, Faculty of Mechanics and Mathematics, Leninskie Gory, MoscowMoscow State University, Faculty of Mechanics and Mathematics, Leninskie Gory, Moscow