Type theory in type theory using quotient inductive types.

POPL(2016)

引用 51|浏览96
暂无评分
摘要
We present an internal formalisation of a type heory with dependent types in Type Theory using a special case of higher inductive types from Homotopy Type Theory which we call quotient inductive types (QITs). Our formalisation of type theory avoids referring to preterms or a typability relation but defines directly well typed objects by an inductive definition. We use the elimination principle to define the set-theoretic and logical predicate interpretation. The work has been formalized using the Agda system extended with QITs using postulates.
更多
查看译文
关键词
Higher Inductive Types,Homotopy Type Theory,Logical Relations,Metaprogramming,Agda
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要