무한 대수 구조와 Coq 계산

Computing in Coq with Infinite Algebraic Data Structures 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. 위와 같은 내용은 다음과 같이 번역된다. 구성적 형식 이론 증명에 내재된 계산적 내용은 구체적인 자료 구조에 대한 계산 실험을 수행하는 데 이용될 수 있다. 본 논문에서는 무한 집합에 의해 생성되는, 즉 무한 타입을 갖는 체인 복합체를 Coq 환경에서 다루는 가능성을 탐구한다. 이는 동형대수학 구조 계층을 형식화하는 작업의 일환으로 수행된다.