A simple presentation of the effective topos

We propose for the Effective Topos an alternative construction: a realisability framework composed of two levels of abstraction. This construction simplifies the proof that the Effective Topos is a topos (equipped with natural numbers), which is the main issue that this paper addresses. In this our work can be compared to Frey's monadic tripos-to-topos construction. However, no topos theory or even category theory is here required for the construction of the framework itself, which provides a semantics for higher-order type theories, supporting extensional equalities and the axiom of unique choice.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00844250
Author Bernadet, Alexis, Graham-Lengrand, Stéphane
Maintainer CCSD
Last Updated May 10, 2026, 08:59 (UTC)
Created May 10, 2026, 08:59 (UTC)
Identifier hal-00844250
Language en
Rights https://creativecommons.org/licenses/by-nc-sa/4.0/
contributor Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX) ; École polytechnique (X) ; Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)
creator Bernadet, Alexis
date 2012-04-10T00:00:00
harvest_object_id db1f22ed-5047-4308-bd27-08e79b7478ca
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-26T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1307.3832
set_spec type:REPORT