arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.00905cs.LO
收藏

客观类型论的二次类型检验

Quadratic type checking for objective type theory

Benno van den Berg, Martijn den Besten

摘要:

我们介绍了一个修改的标准马丁-洛夫类型论中,我们消除定义的等式,并取代所有的计算规则的命题等式。我们表明,这样一个系统的类型检查可以在二次时间,它有一个自然的同伦理论语义。

英文摘要:

We introduce a modification of standard Martin-Lof type theory in which we eliminate definitional equality and replace all computation rules by propositional equalities. We show that type checking for such a system can be done in quadratic time and that it has a natural homotopy-theoretic semantics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑