Normalization and coherence for ∞-type theories

12/22/2022
by   Taichi Uemura, et al.
0

We develop a technique for normalization for ∞-type theories. The normalization property helps us to prove a coherence theorem: the initial model of a given ∞-type theory is 0-truncated. The coherence theorem justifies interpreting an ordinary type theory in (∞, 1)-categorical structures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/27/2020

Coherence of strict equalities in dependent type theories

We study the coherence and conservativity of extensions of dependent typ...
research
09/23/2018

Normalization by gluing for free λ-theories

The connection between normalization by evaluation, logical predicates a...
research
01/03/2018

A Reliability Theory of Truth

Our approach is basically a coherence approach, but we avoid the well-kn...
research
04/20/2023

Towards coherence theorems for equational extensions of type theories

We study the conservativity of extensions by additional strict equalitie...
research
10/02/2020

On the Nielsen-Schreier Theorem in Homotopy Type Theory

We give a formulation of the Nielsen-Schreier theorem (subgroups of free...
research
02/11/2023

Coherence by Normalization for Linear Multicategorical Structures

We establish a formal correspondence between resource calculi and approp...
research
06/02/2021

Normalization for multimodal type theory

We consider the conversion problem for multimodal type theory (MTT) by c...

Please sign up or login with your details

Forgot password? Click here to reset