News for hackers. Stuff that matters.
Re:Minikanren – An embedded DSL for logic programming by a-saleh on Monday December 17, 2018 @10:35AM (#18699547)
I would look at uKanren, the smallest mini-kanren cousin. I like Bodil Stokke's [1] introduction, but if you are not afraid of lisp, you can read/re-implement the original(?) [2] paper :)

It is basically bunch of combinators for depth-first search? So if you think "I kinda want to brute-force solution for these hard-coded constraints", you might instead want to create a simple logic-programming environment first :-)

Last time I played with these, I used it for implementing a toy cryptograhic protocol verification system for a term project. It have barely worked :D

A.f.a.i.k. type-checkers often use some sort of logic programming at their core.

[1] https://paperswelove.org/2015/video/bodil-stokke-%CE%BCkanre... [2] http://webyrd.net/scheme-2013/papers/HemannMuKanren2013.pdf

There are no comments on this comment yet.