English

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

R2 v1 2026-06-22T09:18:23.582Z