We study extensions and meta-mathematical properties of the Minimalist Foundation. The first chapter is introductory: we recall the systems of the Minimalist Foundation, reviewing their philosophical cores and main meta-mathematical results, together with a thorough exposition on how to work in them. The second chapter is devoted to considering two dual extensions of the Minimalist Foundation and their topological interpretations: with inductive predicates, adapted from the joint work with M.E. Maietti in [1], and with coinductive predicates, adapted from the preprint [2]. The last two chapters, taken from joint works with M.E. Maietti, focus on the level tower of the Minimalist Foundation, showing in particular the overall equiconsistency between the intensional level, the intuitionistic extensional level, and the classical extensional level. Bibliography [1] 2022. A topological counterpart of well-founded trees in dependent type theory. With M. E. Maietti. Electronic Notes in Theoretical Informatics and Computer Science, Volume 3. Proceedings of MFPS XXXIX. DOI: 10.46298/entics.11755 [2] 2024. A topological reading of inductive and coinductive definitions in Dependent Type Theory. arXiv preprint arXiv:2404.03494
Around the Minimalist Foundation: (Co)Induction and Equiconsistency
SABELLI, PIETRO
2024
Abstract
We study extensions and meta-mathematical properties of the Minimalist Foundation. The first chapter is introductory: we recall the systems of the Minimalist Foundation, reviewing their philosophical cores and main meta-mathematical results, together with a thorough exposition on how to work in them. The second chapter is devoted to considering two dual extensions of the Minimalist Foundation and their topological interpretations: with inductive predicates, adapted from the joint work with M.E. Maietti in [1], and with coinductive predicates, adapted from the preprint [2]. The last two chapters, taken from joint works with M.E. Maietti, focus on the level tower of the Minimalist Foundation, showing in particular the overall equiconsistency between the intensional level, the intuitionistic extensional level, and the classical extensional level. Bibliography [1] 2022. A topological counterpart of well-founded trees in dependent type theory. With M. E. Maietti. Electronic Notes in Theoretical Informatics and Computer Science, Volume 3. Proceedings of MFPS XXXIX. DOI: 10.46298/entics.11755 [2] 2024. A topological reading of inductive and coinductive definitions in Dependent Type Theory. arXiv preprint arXiv:2404.03494File | Dimensione | Formato | |
---|---|---|---|
Tesi1DicembreA.pdf
accesso aperto
Dimensione
1.03 MB
Formato
Adobe PDF
|
1.03 MB | Adobe PDF | Visualizza/Apri |
I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/20.500.14242/189827
URN:NBN:IT:UNIPD-189827