逻辑编程:q的合一对象及代码运行结果解析
miniKanren代码问题解答
先看你给出的这段miniKanren代码:
(run* q (fresh (x) (== `(,x) q)))
下面逐个解答你的问题:
q是否与单元素列表合一?
当然可以。这里的(,x)本身就是一个单元素列表,==操作就是让q和这个列表做合一匹配,这个过程完全成立。运行结果为
(_0)是因为q与列表中的fresh变量x合一,还是因为无法合一?
结果(_0)是成功合一的产物,不是无法合一。fresh (x)声明了一个未绑定的自由变量x,(==(,x) q)让q和这个单元素列表绑定。因为x没有被其他约束限制,miniKanren就用_0来表示这个未绑定的自由变量,所以最终q的解就是包含这个自由变量的单元素列表(_0)`。若无法合一,结果是否为
()?
对的。如果合一失败(比如出现矛盾的约束,比如同时要求q等于5又等于6),run* q会返回空列表(),表示没有符合条件的解。
内容的提问来源于stack exchange,提问作者Alper
相关产品推荐
相关产品推荐

