A Type Theory with a Tiny Object

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Riley, Mitchell
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910353093296128
author Riley, Mitchell
author_facet Riley, Mitchell
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2403_01939
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A Type Theory with a Tiny Object
Riley, Mitchell
Category Theory
Programming Languages
Logic
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.
title A Type Theory with a Tiny Object
topic Category Theory
Programming Languages
Logic
url https://arxiv.org/abs/2403.01939