Generalizing realizability and Heyting models for constructive set theory

نویسنده

  • Albert Ziegler
چکیده

This article presents a generalisation of the two main methods for obtaining class models of constructive set theory. Heyting models are a generalisation of the Boolean models for classical set theory which are a kind of forcing, while realizability is a decidedly constructive method that has first been develloped for number theory by Kleene and was later very fruitfully adapted to constructive set theory. In order to achieve the generalisation, a new kind of structure (applicative topologies) is introduced, which contains both elements of formal topology and applicative structures. The generalisation not only deepens the understanding of class models and leads to more efficiency in proofs about these kind of models, but also makes it possible to prove new results about the special cases which were not known before and to construct new models. Generalising Realizability and Heyting Models for Constructive Set Theory

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kripke Semantics for Dependent Type Theory and Realizability Interpretations

Constructive reasoning has played an increasingly important role in the development of provably correct software. Both typed and type-free frameworks stemming from ideas of Heyting, Kleene, and Curry have been developed for extracting computations from constructive specifications. These include Realizability, and Theories based on the Curry-Howard isomorphism. Realizability – in its various typ...

متن کامل

Meaning explanations at higher dimension

Martin-Löf’s intuitionistic type theory is a widely-used framework for constructive mathematics and computer programming. In its most popular form, type theory consists of a collection of inference rules inductively defining formal proofs. These rules are justified by Martin-Löf’s meaning explanations, which extend the Brouwer-Heyting-Kolmogorov interpretation of connectives to a rich collectio...

متن کامل

Separating the Fan Theorem and Its Weakenings II

Varieties of the Fan Theorem have recently been developed in reverse constructive mathematics, corresponding to different continuity principles. They form a natural implicational hierarchy. Earlier work showed all of these implications to be strict. Here we re-prove one of the strictness results, using very different arguments. The technique used is a mixture of realizability, forcing in the gu...

متن کامل

Interactive Realizability for second-order Heyting arithmetic with EM1 and SK1

We introduce a classical realizability semantics based on interactive learning for full second-order Heyting Arithmetic with excluded middle and Skolem axioms over Σ1-formulas. Realizers are written in a classical version of Girard’s System F. Since the usual computability semantics does not apply to such a system, we introduce a constructive forcing/computability semantics: though realizers ar...

متن کامل

Interactive Learning-Based Realizability for Heyting Arithmetic with EM1

We apply to the semantics of Arithmetic the idea of “finite approximation” used to provide computational interpretations of Herbrand’s Theorem, and we interpret classical proofs as constructive proofs (with constructive rules for ∨, ∃) over a suitable structure N for the language of natural numbers and maps of Gödel’s system T . We introduce a new Realizability semantics we call “Interactive le...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 163  شماره 

صفحات  -

تاریخ انتشار 2012