jozefg/higher-order-unification

A small implementation of higher-order unification

Haskell

197

12 commits

updated Aug 6, 2017

See the code

README

higher-order-unification

A simple, concise implementation of Huet's algorithm. Written because it's difficult to translate the simple prose explanations of algorithms often adopted by the unification community to a working piece of code. The code is documented fully in explanation.md.

An example of how higher-order unification might be used may be found in src/Client.hs which provides a simple type-inference/checking algorithm for a dependently typed language with Type : Type.

Contributors

jozefg

12 commits

jozefg/higher-order-unification

A small implementation of higher-order unification

Haskell

197

12 commits

updated Aug 6, 2017

See the code

README

higher-order-unification

A simple, concise implementation of Huet's algorithm. Written because it's difficult to translate the simple prose explanations of algorithms often adopted by the unification community to a working piece of code. The code is documented fully in explanation.md.

An example of how higher-order unification might be used may be found in src/Client.hs which provides a simple type-inference/checking algorithm for a dependently typed language with Type : Type.

Contributors

jozefg

12 commits

Languages

Haskell

100.0%