On the Identity Type as the Type of Computational Paths
Logic in Computer Science
2015-04-21 v1
Abstract
We introduce a new way of formalizing the intensional identity type based on the fact that a entity known as computational paths can be interpreted as terms of the identity type. Our approach enjoys the fact that our elimination rule is easy to understand and use. We make this point clear constructing terms of some relevant types using our proposed elimination rule. We also show that the identity type, as defined by our approach, induces a groupoid structure. This result is on par with the fact that the traditional identity type induces a groupoid, as exposed by Hofmann \& Streicher (1994).
Keywords
Cite
@article{arxiv.1504.04759,
title = {On the Identity Type as the Type of Computational Paths},
author = {Arthur F. Ramos and Ruy J. G. B. de Queiroz and Anjolina G. de Oliveira},
journal= {arXiv preprint arXiv:1504.04759},
year = {2015}
}
Comments
16 pages