Constructive Set Theories and their Category-theoretic Models
نویسنده
چکیده
We advocate a pragmatic approach to constructive set theory, using axioms based solely on set-theoretic principles that are directly relevant to (constructive) mathematical practice. Following this approach, we present theories ranging in power from weaker predicative theories to stronger impredicative ones. The theories we consider all have sound and complete classes of category-theoretic models, obtained by axiomatizing the structure of an ambient category of classes together with its subcategory of sets. In certain special cases, the categories of sets have independent characterizations in familiar category-theoretic terms, and one thereby obtains a rich source of naturally occurring mathematical models for (both predicative and impredicative) constructive set theories.
منابع مشابه
Algebraic Models of Sets and Classes in Categories of Ideals
We introduce a new sheaf-theoretic construction called the ideal completion of a category and investigate its logical properties. We show that it satisfies the axioms for a category of classes in the sense of Joyal and Moerdijk [17], so that the tools of algebraic set theory can be applied to produce models of various elementary set theories. These results are then used to prove the conservativ...
متن کاملAmalgamation and Interpolation in the Category of Heyting Algebras
This is the first of two papers describing how properties of open continuous maps between locales (which are the lattice-theoretic generalisation of topological spaces) can be used to give very straight-forward, constructive proofs of certain properties of first-order intuitionistic theories. The properties we have in mind are those of stability of a conservative interpretation of theories unde...
متن کاملCategorical and Kripke Semantics for Constructive S4
We consider two systems of constructive modal logic which are computationally motivated. Their modalities admit several computational interpretations and are used to capture intensional features such as notions of computation, constraints, concurrency, etc. Both systems have so far been studied mainly from type-theoretic and category-theoretic perspectives, but Kripke models for similar systems...
متن کاملCategorical and Kripke Semantics for Constructive S4 Modal Logic
We consider two systems of constructive modal logic which are computationally motivated. Their modalities admit several computational interpretations and are used to capture intensional features such as notions of computation, constraints, concurrency, etc. Both systems have so far been studied mainly from type-theoretic and category-theoretic perspectives, but Kripke models for similar systems...
متن کامل8 Lawvere - Tierney Sheaves in Algebraic Set Theory
We present a solution to the problem of defining a counterpart in Algebraic Set Theory of the construction of internal sheaves in Topos Theory. Our approach is general in that we consider sheaves as determined by Lawvere-Tierney coverages, rather than by Grothendieck coverages, and assume only a weakening of the axioms for small maps originally introduced by Joyal and Moerdijk, thus subsuming t...
متن کامل