A Type Theory with a Tiny Object
Abstract
We present an extension of Martin-Löf 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2024
- DOI:
- 10.48550/arXiv.2403.01939
- arXiv:
- arXiv:2403.01939
- Bibcode:
- 2024arXiv240301939R
- Keywords:
-
- Mathematics - Category Theory;
- Computer Science - Programming Languages;
- Mathematics - Logic
- E-Print:
- 29 pages