Typed Embedding of a Relational Language in OCaml

We present an implementation of the relational programming language miniKanren as a set of combinators and syntax extensions for OCaml. The key feature of our approach is polymorphic unification, which can be used to unify data structures of arbitrary types. In addition we provide a useful generic p...

Full description

Bibliographic Details
Main Authors: Dmitrii Kosarev, Dmitry Boulytchev
Format: Article
Language:English
Published: Open Publishing Association 2018-12-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1805.11006v1