商、归纳类型和商归纳类型第条作者:马塞洛·菲奥雷;安德鲁·皮特斯(Andrew M.Pitts);S.C.Steenkamp公司
空##空##0000-0003-3105-4098
马塞洛·菲奥雷(Marcelo P.Fiore);安德鲁·皮特斯(Andrew M.Pitts);S.C.Steenkamp公司
本文介绍了一个指数商诱导的表示类类型,称为QWI类型,在建构主义类型理论的框架内。他们方程理论索引族的初始代数是否可能无穷运算符和方程。我们证明QWI类型可以从自然拓扑类型理论中的商类型和归纳类型数字对象和宇宙,前提是这些宇宙满足弱初始覆盖集(WISC)公理。我们通过将QWI类型构造为它们的近似族的共线由有根据的定义在适当的大小概念上递归,其定义涉及WISC公理。我们发展了证明,并使用Agda定理证明器进行了检查。
第18卷第2期
发布日期:2022年6月7日
验收日期:2022年3月15日
提交日期:2021年1月11日
关键词:计算机科学-计算机科学中的逻辑