An Empirical Study of Rational Tree Unification for miniKanren

Eridan Domoratskiy, Dmitrii Kosarev, Dmitry Boulytchev

We present a study of unification for rational trees in the context of miniKanren. We give the definition of rational trees, specify the unification algorithm and prove some of its…