3

我在 swi-prolog 中有一个程序，并且有一个 operator(?) ->，这是我第一次遇到，我不知道它在做什么。有一段代码，我不明白：

swf([PP->Q|F], [PP|L], X):- swf(F, L, X), axioms(X, PP->Q, F).

我发现当我们有

X -> Y ; Z

然后如果 X 为真，则执行 Y，否则执行 Z。但我看不出在上面显示的情况下它是如何工作的。

提前致谢。

编辑：

老实说，这是阿罗定理的计算机辅助证明的一部分（更准确地说是基本情况），这是完整的代码（来自 PROLOG，Kenryo Indo 的证明阿罗定理）：

p(Q) :- permutation(Q, [a, b, c]).

p((X, Y), Q) :- p(Q), append(_, [X|B], Q), member(Y, B).

pp((Q1,Q2)) :- p(Q1), p(Q2).

all_pp(L) :- findall(QQ, pp(QQ), L).

axioms(arrow, V, F) :- p(Q), V=(PP->Q), pareto(V), iia(V, F).

swf([], [], _).
swf([PP->Q|F], [PP|L], X):- swf(F, L, X), axioms(X, PP->Q, F).
swf(F, X) :- all_pp(L), swf(F, L, X).

pp(XY, agree, (Q1,Q2)) :- p(XY, Q1), p(XY, Q2).
pp((X, Y), opposite, (Q1, Q2)) :- p((X, Y), Q1), p((Y, X), Q2).

pareto(PP->R) :- \+ (pp(XY, agree, PP), \+ p(XY, R)).

dictator(J, F) :- member(J:PP, [1:(P, _), 2:(_, P)]),
\+ (member(PP->R, F), pp(_, opposite, (P, R))).


agree(+, XY, QQ) :- pp(XY, agree, QQ).
agree(-,(X,Y), QQ) :- pp((Y, X), agree, QQ).

iia(PP->R, F) :- \+ (F \= [], pp(XY, A, PP), member(QQ->S, F),
pp(XY, A, QQ), \+ agree(_, XY, (R, S))).

不过，我不知道如何治疗->。X->Y 有一系列用法：swf - axioms - pareto 和 swf - iia - member。

4

1 回答 1

4

在 Prolog 中，运算符只是嵌套术语的语法糖。

也就是说，is(X, +(1,2))我们可以写而不是写X is 1+2，因为( is ) /2 和+. 另一个故事是与这些术语相关的解释。按照我的例子，在某处会有一个像is(X, V) :- eval_expression(V, X).

现在确实 ( -> )/2 它是一个 if/then/else 运算符（或者更好的 if/then，else 由析取运算符 (;)/2 引入），当用作目标时，但在您展示的代码可能用作模式选择器。即，如果还有其他子句 swf/3，那么 axioms/3 就有可能被该表达式调用，我猜这意味着implicit。

高温高压

编辑这里是放置在 SWI-Prolog IDE 中的代码图片。语法颜色显示两个问题：

  • 公理中的 PP（箭头，V，F）未使用
  • swf(F, X) 从未被调用（参数丢失？）

在此处输入图像描述

似乎 dictator/2 是入口条款。我不知道这个定理（我无法访问文档），但我希望有一个关于社会实体的断言。

第一个问题不存在，因为 PP 将在 pareto/1 中使用。真正的问题应该是缺少 swf 的参数，应该读起来像swf(F, L, X) :- ...，但这会导致循环。

于 2013-02-22T19:43:17.403 回答