Yuta Takahashi - Interpretation of Inaccessible Sets in Martin-Löf Type Theory with One Mahlo Universe

lmcs:13122 - Logical Methods in Computer Science, October 30, 2025, Volume 21, Issue 4 - https://doi.org/10.46298/lmcs-21(4:16)2025
Interpretation of Inaccessible Sets in Martin-Löf Type Theory with One Mahlo UniverseArticle

Authors: Yuta Takahashi

    Rathjen proved that Aczel's constructive set theory $\mathbf{CZF}$ extended with inaccessible sets of all transfinite orders can be interpreted in Martin-Löf type theory $\mathbf{MLTT}$ extended with Setzer's Mahlo universe and another universe above it. In this paper we show that this interpretation can be carried out bottom-up without the universe above the Mahlo universe, provided we add an accessibility predicate instead. If we work in Martin-Löf type theory with extensional identity types the accessibility predicate can be defined in terms of $\mathrm{W}$-types. The main part of our interpretation has been formalised in the proof assistant Agda.


    Volume: Volume 21, Issue 4
    Published on: October 30, 2025
    Accepted on: August 12, 2025
    Submitted on: February 27, 2024
    Keywords: Logic in Computer Science, Logic

    Consultation statistics

    This page has been seen 314 times.
    This article's PDF has been downloaded 121 times.