“~A => B”是一个角项吗?

时间:2013-12-10 20:35:46

标签: horn

我对喇叭条款的定义感到困惑。 “~A => B”是一个角项吗?如果我们将其转换为析取形式,那么它将是“AvB”,而不是角色条款。

所以我想知道它是否是一个角色条款。感谢。

2 个答案:

答案 0 :(得分:1)

~AvB将是一个角色条款。这相当于A => B. (最多一个正面文字)

答案 1 :(得分:0)

Horn子句是文字的分离,最多只有一个正文字,即

~p1(...) \/ ~p2(...) \/ ... \/ ~pn(...) [ \/ p(...) ]

这只是为了便于阅读,写成

p(...) <= p1(...), p2(...), ..., pn(...).

因此,如果A和B是原子,B <= ~A 是一个Horn子句,因为这对应于 two A \/ B >积极的文字。

反过来说,在用“=>”和逗号写的形式中只允许允许正面文字,并且在暗示的头部最多只有一个文字/原子。如果头部中没有原子,则该子句是查询子句,这也是合法的。