polinavino / Turing-Category-Formalization

Coq formalization of Turing categories and related concepts

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Turing-Category-Formalization

Coq formalization of Turing categories and related concepts

These Coq code files make use of the library formalizing Category theory, found at : https://bitbucket.org/amintimany/categories/

In order to compile these files, this library must be compiled first. However, the code in the files currently contains absolute loadpaths and cannot be compiled as they are.

References

[1] Polina Vinogradova, Formalizing Abstract Computability: Turing Categories in Coq, Ph.D. thesis, University of Ottawa, 2017.

[2] Polina Vinogradova, Amy P. Felty, and Philip Scott, Formalizing Abstract Computability: Turing Categories in Coq, In Post-proceedings of 2017 Workshop on Logical and Semantic Frameworks with Applications (LSFA), 2018, to appear.

About

Coq formalization of Turing categories and related concepts


Languages

Language:Coq 90.3%Language:TeX 9.7%