| ||||
| ||||
![]() Title:Impredicative Encodings of (Higher) Inductive Types Conference:LICS18 Tags:higher inductive types, homotopy type theory, impredicative encodings, impredicativity, inductive types, Martin-L\"{o}f type theory, polymorphism and system F Abstract: The impredicative $\forall$ operation in Girard's system F permits encodings of various inductive types, such as the natural numbers. However, these types fail to satisfy the relevant $\eta$-rules, and so, in dependent type theory, lack \emph{dependent} elimination rules. We work in Martin-L\"{o}f type theory with an impredicative universe. Using ideas from homotopy type theory, we refine the impredicative encodings so that the dependent elimination rules do hold. We construct a type of natural numbers as an initial algebra, which arises as a subtype of the System F encoding. We also encode some higher inductive types, such as the unit circle $S^1$. Impredicative Encodings of (Higher) Inductive Types ![]() Impredicative Encodings of (Higher) Inductive Types | ||||
Copyright © 2002 – 2025 EasyChair |