CategoricalData / hydra

Transformations transformed
Apache License 2.0
64 stars 9 forks source link

Fix asymmetry of introductions and eliminations #86

Open joshsh opened 1 year ago

joshsh commented 1 year ago

The term grammar of Hydra's formal data model (Lambda Graph) has a certain asymmetry with respect to introduction and elimination terms. The following type constructors have paired intros and elims:

The following type constructors do not have clear counterparts in the term grammar:

Furthermore, the following term constructors have no clear counterpart in the type grammar, nor do they pair an elimination form with an introduction form:

Some of these apparent issues can probably be resolved by studying the literature more closely. If there are any real, formal issues to be worked out, then work them out.

joshsh commented 1 year ago

@wisnesky has labeled this state of affairs as a lack of logical harmony.