The Transpension Type: Technical Report

08/19/2020
by   Andreas Nuyts, et al.
0

The purpose of these notes is to give a categorical semantics for the transpension type (Nuyts and Devriese, Transpension: The Right Adjoint to the Pi-type, pre-print, 2020), which is right adjoint to a potentially substructural dependent function type. In section 2 we discuss some prerequisites. In section 3, we define multipliers and discuss their properties. In section 4, we study how multipliers lift from base categories to presheaf categories. In section 5, we explain how typical presheaf modalities can be used in the presence of the transpension type. In section 6, we study commutation properties of prior modalities, substitution modalities and multiplier modalities.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2018

Presheaf Models of Relational Modalities in Dependent Type Theory

This report is an extension of 'A Model of Parametric Dependent Type The...
research
06/30/2020

Invertible ideals and Gaussian semirings

In the first section, we introduce the notions of fractional and inverti...
research
04/09/2018

Modality via Iterated Enrichment

This paper investigates modal type theories by using a new categorical s...
research
06/14/2021

On Declare MAX-SAT and a finite Herbrand Base for data-aware logs

This technical report provides some lightweight introduction motivating ...
research
01/07/2021

Dataset Definition Standard (DDS)

This document gives a set of recommendations to build and manipulate the...
research
10/30/2019

Probabilistic Detection and Estimation of Conic Sections from Noisy Data

Inferring unknown conic sections on the basis of noisy data is a challen...
research
07/18/2023

De Re and De Dicto Knowledge in Egocentric Setting

Prior proposes the term "egocentric" for logical systems that study prop...

Please sign up or login with your details

Forgot password? Click here to reset