teikalang / teika

MIT License
318 stars 7 forks source link

teika: limit explicit substitutions and add higher order unification #172

Closed EduardoRFS closed 11 months ago

EduardoRFS commented 11 months ago

Goals

Reduce complexity around ES and fully support the full calculus.

Context

This PR includes many changes, most of them have the same goal, achieve a more principal solution to inference and general typing.

I was too optimistic when I started working on ES + Locally Nameless as pointed out at #165, this turns out to not be a trivial problem and so I will be trying to develop a better intuition and write proofs for what should be possible.

This PR does: