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 753 times.
This article's PDF has been downloaded 366 times.