A Type Theory with a Tiny Object
Category Theory
2024-03-05 v1 Programming Languages
Logic
Abstract
We present an extension of Martin-L\"of Type Theory that contains a tiny object; a type for which there is a right adjoint to the formation of function types as well as the expected left adjoint. We demonstrate the practicality of this type theory by proving various properties related to tininess internally and suggest a few potential applications.
Cite
@article{arxiv.2403.01939,
title = {A Type Theory with a Tiny Object},
author = {Mitchell Riley},
journal= {arXiv preprint arXiv:2403.01939},
year = {2024}
}
Comments
29 pages