The Sierpinski Object in the Scott Realizability Topos

We study the Sierpinski object $\Sigma$ in the realizability topos based on Scott's graph model of the $\lambda$-calculus. Our starting observation is that the object of realizers in this topos is the exponential $\Sigma ^N$, where $N$ is the natural numbers object. We define order-discrete obj...

Full description

Bibliographic Details
Main Authors: Tom de Jong, Jaap van Oosten
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2020-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/5416/pdf