Finitary Higher Inductive Types in the Groupoid Model
Journal article, 2018

A higher inductive type of level 1 (a 1-hit) has constructors for points and paths only, whereas a higher inductive type of level 2 (a 2-hit) has constructors for surfaces too. We restrict attention to finitary higher inductive types and present general schemata for the types of their point, path, and surface constructors. We also derive the elimination and equality rules from the types of constructors for 1-hits and 2-hits. Moreover, we construct a groupoid model for dependent type theory with 2-hits and point out that we obtain a setoid model for dependent type theory with 1-hits by truncating the groupoid model.

intuitionistic type theory

homotopy type theory

identity types

setoids

higher inductive types

groupoids

Author

Peter Dybjer

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

Hugo Moeneclaey

Ecole Normale Superieure (ENS)

Electronic Notes in Theoretical Computer Science

1571-0661 (ISSN)

Vol. 336 119-134

Subject Categories

Computational Mathematics

Other Physics Topics

Probability Theory and Statistics

DOI

10.1016/j.entcs.2018.03.019

More information

Latest update

5/25/2018