Syntactic categories for dependent type theory: sketching and adequacy

by   Daniel Gratzer, et al.

We argue that locally Cartesian closed categories form a suitable doctrine for defining dependent type theories, including non-extensional ones. Using the theory of sketches, one may define syntactic categories for type theories in a style that resembles the use of Martin-Löf's Logical Framework, following the "judgments as types" principle. The concentration of type theories into their locally Cartesian closed categories of judgments is particularly convenient for proving syntactic metatheorems by semantic means (canonicity, normalization, etc.). Perhaps surprisingly, the notion of a context plays no role in the definitions of type theories in this sense, but the structure of a class of display maps can be imposed on a theory post facto wherever needed, as advocated by the Edinburgh school and realized by the the Twelf proof assistant. Uemura has proposed representable map categories together with a stratified logical framework for similar purposes. The stratification in Uemura's framework restricts the use of dependent products to be strictly positive, in contrast to the tradition of Martin-Löf's logical framework and Schroeder-Heister's analysis of higher-level deductions. We prove a semantic adequacy result for locally Cartesian closed categories relative to Uemura's representable map categories: if a theory is definable in the framework of Uemura, the locally Cartesian closed category that it generates is a conservative (fully faithful) extension of its syntactic representable map category. On this basis, we argue for the use of locally Cartesian closed categories as a simpler alternative to Uemura's representable map categories.


page 1

page 2

page 3

page 4


An interpretation of dependent type theory in a model category of locally cartesian closed categories

Locally cartesian closed (lcc) categories are natural categorical models...

Paracompositionality, MWEs and Argument Substitution

Multi-word expressions, verb-particle constructions, idiomatically combi...

Dialectica models of type theory

We present two Dialectica-like constructions for models of intensional M...

Categories for Me, and You?

A non-self-contained gathering of notes on category theory, including th...

A Mathematical Framework for Transformations of Physical Processes

We observe that the existence of sequential and parallel composition sup...

*-autonomous envelopes and 2-conservativity of duals

We show the doctrine of ∗-autonomous categories is "2-conservative" over...

A type theory for cartesian closed bicategories

We construct an internal language for cartesian closed bicategories. Pre...

Please sign up or login with your details

Forgot password? Click here to reset