中文

Dedukti 中两层类型理论的实现及其在立方类型理论中的应用

计算机科学中的逻辑 2021-01-12 v1

摘要

在本文中,我们在将立方类型理论(CTT)编码到 Dedukti 逻辑框架方面迈出了实质性一步。CTT 表达式的类型检查具有 de Morgan 代数中的判定过程,该过程迄今无法由 Dedukti 的重写规则表达。作为替代,两层类型理论是 Martin-Löf 类型理论的变体,其中全部或部分定义等式可用所谓的外部等式表示。我们提议拆分编码:给出两层类型理论(2LTT)在 Dedukti 中的编码,以及 CTT 在 2LTT 中的部分编码。

关键词

引用

@article{arxiv.2101.03810,
  title  = {Implementation of Two Layers Type Theory in Dedukti and Application to Cubical Type Theory},
  author = {Bruno Barras and Valentin Maestracci},
  journal= {arXiv preprint arXiv:2101.03810},
  year   = {2021}
}

备注

In Proceedings LFMTP 2020, arXiv:2101.02835