Revisiting the categorical interpretation of dependent type theory

Theoretical Computer Science(2014)

引用 32|浏览8
暂无评分
摘要
We show that Hofmann's and Curien's interpretations of Martin-Lof's type theory, which were both designed to cure a mismatch between syntax and semantics in Seely's original interpretation in locally cartesian closed categories, are related via a natural isomorphism. As an outcome, we obtain a new proof of the coherence theorem needed to show the soundness after all of Seely's interpretation.
更多
查看译文
关键词
coherence,locally cartesian closed categories,grothendieck fibrations,categorical semantics,type theory,dependent types,monoidal categories
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要