Dihoum, E., Rathjen, M. orcid.org/0000-0003-1699-4778 and Silterra, A. (2023) Domain Theory and Realizability over Scott’s D∞ in Constructive Set Theory. In: Mathematics For Computation (M4c). World Scientific , pp. 335-395. ISBN 9789811245213
Abstract
The first nontrivial model of the untyped l-calculus was Scott's D∞ model, and it has exerted a great influence on the semantics of l-calculi and the theory of programming languages. If one wants to develop domain theory in a constructive set theory such as CZF, though, one faces the problem that the notion of complete partial order implicitly uses the powerset axiom. However, most of domain theory can be attained with partial orders that are complete only with regard to denumerable ascending chains. In the chapter, it is shown that this development can be carried out on the basis of a fragment of CZF. The existence of various D∞-models, however, is not provable in CZF alone but can be carried out in standard extensions of CZF with an appropriate form of the Regular Extension Axiom (which is still interpretable in Martin- Löf-type theory). Using the denizens of these models as realisers for realisability interpretations of set theory, it is shown that they provide universes of intuitionistic set theory in which there exists an infinite set A, comprising the naturals, that is, in one-one correspondence with the set of all functions from A to A, thereby furnishing a set-theoretic model of the l-calculus, that is, one in which the l-terms are interpreted as set-theoretic functions. We think that these realisability universes lend themselves to further interesting applications in the metamathematics of intuitionistic set theories.
Metadata
Item Type: | Book Section |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 World Scientific Publishing. This is an author produced version of a book chapter accepted for publication in Mathematics For Computation (M4c). Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Pure Mathematics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 20 May 2024 14:46 |
Last Modified: | 20 May 2024 14:49 |
Status: | Published |
Publisher: | World Scientific |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:212608 |