DeepAI AI Chat
Log In Sign Up

Calculational HoTT

01/25/2019
by   Ernesto Acosta, et al.
0

Based on a loose correspondence between, on one hand, a first order version of intuitionistic logic with preeminence of equality and equivalence over implication, and on the other hand, homotopic equivalence properties of identity, Π, Σ and coproduct types, we formally restate homotopic type theory (HoTT) with equality and homotopic equivalence playing a preeminent role. In addition to this, we exhibit a calculational way of writing effective and elegant formal proofs based on appropriate notations and formats, as well as algebraic identities and inference rules involving the homotopic equivalences with which we restate HoTT.

READ FULL TEXT
07/17/2019

Typal Heterogeneous Equality Types

The usual homogeneous form of equality type in Martin-Löf Type Theory co...
10/11/2021

Logical Foundations of Quantitative Equality (long version)

Quantitative reasoning provides a flexible approach capable to deal with...
02/15/2021

MatchKAT: An Algebraic Foundation For Match-Action

We present MatchKAT, an algebraic language for modeling match-action pac...
04/18/2019

Cubical Syntax for Reflection-Free Extensional Equality

We contribute XTT, a cubical reconstruction of Observational Type Theory...
10/11/2021

Free Commutative Monoids in Homotopy Type Theory

We develop a constructive theory of finite multisets, defining them as f...
05/18/2019

Applications of the analogy between formulas and exponential polynomials to equivalence and normal forms

We show some applications of the formulas-as-polynomials correspondence:...
02/09/2021

k-Equivalence Relations and Associated Algorithms

Lines and circles pose significant scalability challenges in synthetic g...