pith. sign in

arxiv: 1504.04759 · v1 · pith:6ARRCFX4new · submitted 2015-04-18 · 💻 cs.LO

On the Identity Type as the Type of Computational Paths

classification 💻 cs.LO
keywords typeidentityfactapproachcomputationaleliminationgroupoidinduces
0
0 comments X
read the original 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).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. An alternative approach to the calculation of fundamental groups based on labeled natural deduction

    cs.LO 2019-06 unverdicted novelty 4.0

    Authors apply labeled deduction with computational paths and Seifert-Van Kampen theorem to compute fundamental groups of Klein bottle K², torus T², and two-holed torus M₂.