Re:Minikanren – An embedded DSL for logic programming
by typon on Monday December 17, 2018 @10:46AM
(#18699626)
SQL does way less things than a full-blown logic programming system
[ Parent
| on HN ]
Re:Minikanren – An embedded DSL for logic programming
by Blackthorn on Monday December 17, 2018 @01:14PM
(#18700753)
With common table expressions and windowing, SQL is Turing complete.
Re:Minikanren – An embedded DSL for logic programming
by yorwba on Monday December 17, 2018 @02:22PM
(#18701348)
Languages of all kinds of paradigms are Turing complete. But we still use different languages for different purposes, because some programs are more convenient to write in a certain paradigm that maps well to their problem domain.
In Prolog for example, you can easily define concatenation of cons-lists as
concatenate(nil, Ys, Ys).
concatenate(cons(X, Xs), Ys, cons(X, Zs)) :- concatenate(Xs, Ys, Zs).
and then generate all 4 possible solutions for the query concatenate(X, Y, cons(1, cons(2, cons(3, nil)))).Of course Prolog has built-in lists that'd allow simply writing append(X, Y, [1, 2, 3]), but the ease of defining certain simple algorithms and then running them backwards is what makes logic programming so useful in my opinion.
If SQL can express an equivalent program equally succinctly, I'd very much like to see how.
Re:Minikanren – An embedded DSL for logic programming
by typon on Monday December 17, 2018 @01:55PM
(#18701117)
So is LaTeX...but people aren't implementing logic programs in it.
Re:Minikanren – An embedded DSL for logic programming
by Blackthorn on Monday December 17, 2018 @02:51PM
(#18701580)
The argument is that minikanren does more than SQL. I strongly disagree.