A tutorial on implementing De Morgan cubical type theory

10/15/2022
by   Tesla Zhang, et al.
0

This tutorial explains (one way) how to implement De Morgan cubical type theory to people who know how to implement a dependent type theory. It contains an introduction to basic concepts of cubes, type checking algorithms under a cofibration, the idea of "transportation rules" and cubical operations. This tutorial is a by-product of an experimental implementation of cubical type theory, called Guest0x0.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2023

Simple Type Theory as a Clausal Theory

We give a presentation of Simple Type Theory as a clausal rewrite system...
research
10/30/2020

Type safety of rewrite rules in dependent types

The expressiveness of dependent type theory can be extended by identifyi...
research
02/01/2021

Quadratic type checking for objective type theory

We introduce a modification of standard Martin-Lof type theory in which ...
research
09/15/2023

MetaOCaml Theory and Implementation

Quasi-quotation (or, code templates) has long been used as a convenient ...
research
12/06/2022

Type Theories with Universe Level Judgements

The aim of this paper is to refine and extend Voevodsky's draft "A unive...
research
07/18/2023

Towards a geometry for syntax

It often happens that free algebras for a given theory satisfy useful re...
research
08/19/2020

Transpension: The Right Adjoint to the Pi-type

Presheaf models of dependent type theory have been successfully applied ...

Please sign up or login with your details

Forgot password? Click here to reset