Functional interpretation of Aczel's constructive set theory

A More General Type Theoretic Interpretation Of Constructive Set Theory

The Type Theoretic Interpretation of Constructive Set Theory"

INTRODUCTION Intuitionistic mathematics can be structured into two levels. The first level arises directly out of Brouwer's criticism of certain methods and notions of classical mathematics. the law of excluded middle was rejected and instead the meaning of mathematical statements was to be based on the notion of 'proof'. level of intuitionism was a theory of meaning quite different from the cl...

The generalised type-theoretic interpretation of constructive set theory

We present a generalisation of the type-theoretic interpretation of constructive set theory into Martin-Löf type theory. The original interpretation treated logic in Martin-Löf type theory via the propositions-as-types interpretation. The generalisation involves replacing Martin-Löf type theory with a new type theory in which logic is treated as primitive. The primitive treatment of logic in ty...

The Formulae-as-Classes Interpretation of Constructive Set Theory

The main objective of this paper is to show that a certain formulae-asclasses interpretation based on generalized set recursive functions provides a selfvalidating semantics for Constructive Zermelo-Fraenkel Set theory, CZF. It is argued that this interpretation plays a similar role for CZF as the constructible hierarchy for classical set theory, in that it can be employed to show that CZF is e...

Elementary Constructive Operational Set Theory

We introduce an operational set theory in the style of [5] and [17]. The theory we develop here is a theory of constructive sets and operations. One motivation behind constructive operational set theory is to merge a constructive notion of set ([1], [2]) with some aspects which are typical of explicit mathematics [14]. In particular, one has non-extensional operations (or rules) alongside exten...