Semantics of multimodal adjoint type theory

03/05/2023
by   Michael Shulman, et al.
0

We show that contrary to appearances, Multimodal Type Theory (MTT) over a 2-category M can be interpreted in any M-shaped diagram of categories having, and functors preserving, M-sized limits, without the need for extra left adjoints. This is achieved by a construction called "co-dextrification" that co-freely adds left adjoints to any such diagram, which can then be used to interpret the "context lock" functors of MTT. Furthermore, if any of the functors in the diagram have right adjoints, these can also be internalized in type theory as negative modalities in the style of FitchTT. We introduce the name Multimodal Adjoint Type Theory (MATT) for the resulting combined general modal type theory. In particular, we can interpret MATT in any finite diagram of toposes and geometric morphisms, with positive modalities for inverse image functors and negative modalities for direct image functors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2018

Modal Dependent Type Theory and Dependent Right Adjoints

In recent years we have seen several new models of dependent type theory...
research
12/05/2022

Homotopy type theory as internal languages of diagrams of ∞-logoses

We show that certain diagrams of ∞-logoses are reconstructed in internal...
research
03/24/2022

Unifying cubical and multimodal type theory

In this paper we combine the principled approach to programming with mod...
research
11/11/2022

Under Lock and Key: A Proof System for a Multimodal Logic

We present a proof system for a multimodal logic, based on our previous ...
research
11/30/2020

Multimodal Dependent Type Theory

We introduce MTT, a dependent type theory which supports multiple modali...
research
06/02/2021

Normalization for multimodal type theory

We consider the conversion problem for multimodal type theory (MTT) by c...
research
09/21/2018

Modalities, Cohesion, and Information Flow

It is informally understood that the purpose of modal type constructors ...

Please sign up or login with your details

Forgot password? Click here to reset