The reviewed record of science sign in
Pith

arxiv: 1907.07501 · v2 · pith:4J7PAJ5Y · submitted 2019-07-17 · cs.LO

Typal Heterogeneous Equality Types

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:4J7PAJ5Yrecord.jsonopen to challenge →

classification cs.LO
keywords equalitytypetypesaxiomscontainselementsformheterogeneous
0
0 comments X
read the original abstract

The usual homogeneous form of equality type in Martin-L\"of Type Theory contains identifications between elements of the same type. By contrast, the heterogeneous form of equality contains identifications between elements of possibly different types. This paper introduces a simple set of axioms for such types. The axioms are equivalent to the combination of systematic elimination rules for both forms of equality, albeit with typal (also known as "propositional") computation properties, together with Streicher's Axiom K, or equivalently, the principle of uniqueness of identity proofs.

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.