我有一个swi-prolog程序,其中有一个运算符(?) ->,这是我第一次遇到,不知道它的作用是什么。以下是代码片段,我不理解:
swf([PP->Q|F], [PP|L], X):- swf(F, L, X), axioms(X, PP->Q, F).
我发现当我们有了
X -> Y ; Z
如果X为真,则执行Y,否则执行Z。但我不明白它在上面的案例中如何工作。
提前感谢您。
编辑:
说实话,这是Arrow定理计算机辅助证明的一部分(更准确地说是基本情况),这是整个代码(来自Proving Arrow's theorem by 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 - 公理 - 帕累托和 swf - iia - 成员。