AlgebraicJulia / AlgebraicJulia/Catlab.jl

Equality expressions

Open
#9 0 comments 0 reactions 0 assignees View on GitHub
enhancement GATs
Dominant language
Julia
Stars
724
Forks
73
PR merge metrics
No merged PRs in 30d

Description

The syntax system needs expressions for representing equality between morphisms or other terms. In a bicategory of relations, we also need expressions for subsumptions.

Both equalities and subsumptions can be thought of as 2-morphisms in a locally posetal 2-category. Thus, it's natural to reuse the existing GAT and syntax machinery. The main issue to address is that the 2-morphisms are "unnamed": there exists at most one equality between two terms.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.