Implementing Logic Programming

8 sirwhinesalot 2 6/13/2025, 9:32:21 PM btmc.substack.com ↗

Comments (2)

kragen · 2m ago
I second the recommendation in the post to look at miniKanren and microKanren. I found it extremely educational to port microKanren to OCaml a few years ago, and I think the result is somewhat more comprehensible than the original Scheme, though you'll still probably have to read the paper to understand it: http://canonical.org/~kragen/sw/dev3/mukanren.ml

Unlike the post, I don't think Datalog is the place to look for deep insights about logic programming. Instead, it's the place to look for deep insights about databases.

sirwhinesalot · 49m ago
Or more accurately, a super simple Datalog implementation.