马塞洛·菲奥雷(Marcelo P.Fiore);安德鲁·皮特斯(Andrew M.Pitts);S.C.Steenkamp公司-商、归纳类型和商归纳类型

lmcs:7076-计算机科学中的逻辑方法,2022年6月7日,第18卷第2期-https://doi.org/10.46298/lmcs-18(2:15)2022
商、归纳类型和商归纳类型第条

作者:马塞洛·菲奥雷;安德鲁·皮特斯(Andrew M.Pitts);S.C.Steenkamp公司ORCID公司

    本文介绍了一个指数商诱导的表示类类型,称为QWI类型,在建构主义类型理论的框架内。他们方程理论索引族的初始代数是否可能无穷运算符和方程。我们证明QWI类型可以从自然拓扑类型理论中的商类型和归纳类型数字对象和宇宙,前提是这些宇宙满足弱初始覆盖集(WISC)公理。我们通过将QWI类型构造为它们的近似族的共线由有根据的定义在适当的大小概念上递归,其定义涉及WISC公理。我们发展了证明,并使用Agda定理证明器进行了检查。


    资料来源:arXiv.org:2101.02994
    第18卷第2期
    发布日期:2022年6月7日
    验收日期:2022年3月15日
    提交日期:2021年1月11日
    关键词:计算机科学-计算机科学中的逻辑

    2引用本文的文件

    咨询统计

    这个页面已经被浏览了1883次。
    本文的PDF已下载1122次。