/Turing-Category-Formalization

Coq formalization of Turing categories and related concepts

Primary LanguageCoq

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.