Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6873798 | Information and Computation | 2018 | 31 Pages |
Abstract
We show it contains a submodel as a full subcategory which gives a faithful interpretation of DTT with Π-, 1-, Σ- and intensional Id-types and, additionally, finite inductive type families. This smaller model is fully (and faithfully) complete with respect to the syntax at the type hierarchy built without Id-types, as well as at the more general class of types where we allow for one strictly positive occurrence of an Id-type. Definability for the full type hierarchy with Id-types remains to be investigated.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Matthijs Vákár, Radha Jagadeesan, Samson Abramsky,