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

无限代数数据结构的Coq计算

Computing in Coq with Infinite Algebraic Data Structures

César Domínguez, Julio Rubio

摘要:

编码到构造性类型论证明中的计算内容可用于在具体数据结构上进行计算实验。在本文中,我们探讨这种可能性时,在Coq与链复合物的无限型(也就是说,产生的无限集)作为一个层次的同调代数结构的形式化的一部分。

英文摘要:

Computational content encoded into constructive type theory proofs can be used to make computing experiments over concrete data structures. In this paper, we explore this possibility when working in Coq with chain complexes of infinite type (that is to say, generated by infinite sets) as a part of the formalization of a hierarchy of homological algebra structures.

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

↑