Back to search

University of Leeds

Homotopy Type-Theoretic Interpretations of Constructive Set Theories

Abstract

dc:description.abstract

This thesis deals primarily with type-theoretic interpretations of constructive set theories using notions and ideas from homotopy type theory. We introduce a family of interpretations [.]_k,h for 2 ≤ k ≤ ∞ and 1 ≤ h ≤ ∞ of the set theory BCS into the type theory H, in which sets and formulas are interpreted respectively as types of homotopy level k and h. Depending on the values of the parameters k and h we are able to interpret different theories, like Aczel's CZF and Myhill's CST. We relate the family [.]_k,h to the other interpretations of CST into homotopy type theory already studied in the literature in [UFP13] and [Gy16a]. We characterise a class of sentences valid in the interpretations [.]_k,∞ in terms of the ΠΣ axiom of choice, generalising the characterisation of [RT06] for Aczel's interpretation. We also define a proposition-as-hproposition interpretation in the context of logic-enriched type theories. The formulas valid in this interpretation are then characterised in terms of the axiom of unique choice. We extend the analysis of Aczel's interpretation provided in [GA06] to the interpretations of CST into homotopy type theory, providing a comparative analysis. This is done formulating in the logic-enriched type theory the key principles used in the proofs of the two interpretations. We also investigate the notion of feasible ordinal formalised in the context of a linear type theory equipped with a type of resources. This type theory was originally introduced by Hofmann in [Hof03]. We disprove Hofmann's conjecture on the definable ordinals, by showing that for any given k ϵ N the ordinal ω^k is definable.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Leeds
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Gallozzi, Cesare
Advisors dc:contributor.advisor
  • Gambino, Nicola
  • Rathjen, Michael

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Identifier
uk.bl.ethos.762503

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Gallozzi, Cesare. Homotopy Type-Theoretic Interpretations of Constructive Set Theories. doctoral thesis, University of Leeds, 2018.