在序言中定义 is_a 谓词？

Question

我试图在 Prolog 中定义继承检查谓词 is_a/2，但到目前为止我的所有试验都失败了。

只要 Y 是 X 的超类，is_a(X, Y) 谓词就应该返回 true。例如：

object(bare).
object(mammal).
object(animal).
object(bird).
is_a(bare, mammal).
is_a(mammal, animal).
is_a(bird, animal).
is_a(X, Y):- <definition goes here>.

定义应该使得以下查询将返回 true：

?- is_a(bare, animal).
true.

我尝试将其定义为 明显方式，但我陷入了无限循环：

is_a(X, Y):- X\==Y, object(X), object(Y), object(Z), is_a(X, Z), is_a(Z, Y).

有什么建议吗？

Answer 1

避免无限循环的一种方法是添加一个谓词，它显示“直接”继承（无传递性），即 direct/2。然后你可以写这样的东西：

object(bare).
object(mammal).
object(animal).
object(bird).

direct(bare, mammal).
direct(mammal, animal).
direct(bird, animal).

isa(X, Y) :- object(X), object(Y), direct(X, Y).
isa(X, Y) :- object(X), object(Y), object(Z), direct(X, Z), isa(Z, Y).

然后你会得到：

?- findall(X, isa(X, animal), L).
   L = [mammal,bird,bare] ? ;
   no

我不确定这是否正是你所要求的。

Answer 2

像

is_a(X, X).
is_a(X, Y) :- X \== Y, is_a_1(X, Z), is_a(Z, Y).
is_a_1(bear, mammal).
is_a_1(mammal, animal).
is_a_1(bird, animal).

编辑： 与 electrologos3 的答案相同的想法，他更努力地保持它像你的原始代码一样。