我知道 Prolog 是基于一阶谓词逻辑,尤其是 Horn 子句,并且它们是一种特殊形式的先决条件。
从某种意义上说,倒置的“自决方式”:
a :- b
你想显示“a true”,而要这样做,你必须显示“b true”
如果单独出现的事实和规则只是从句,但只要我添加多个出现,它们就会成为谓词。
不,它们都是谓词。 “谓词”是一个对象/代理/程序/柏拉图现象,它表示(客观地)“事物”之间存在某种“关系”,您可以向 Prolog 处理器询问该关系。但是,所有这些都没有直接的含义,它是“通过字符串与字符串相关的字符串”。毕竟,我们正在使用语法机器(即计算机)。
输入这个逻辑程序:
p(x,y). % Predicate p/2 states that there is a relationship p between x and y
现在,您可以查询数据库以了解程序在说什么:
?- p(x,y).
true. % a p relationship exists (fact, but could also be rule)
?- p(x,A).
A = y. % the thing related to x via p is y
?- p(A,y).
A = x. % the thing related to x via p is y
?- p(A,B).
A = x, % things related via p are x and y
B = y.
?- p(c,d).
false. % not REALLY "false" but "as far as I can tell, there
% is no relationship p between c and d"
注意“假”的解释,这不是经典逻辑的“强假”。尽管传统上说 Prolog 在经典逻辑中工作,但事实并非如此:
来自“具有强否定的逻辑编程”(David Pearce,Gerd Wagner,FU 柏林,1991 年),出现在 Springer LNAI 475:逻辑编程的扩展,国际研讨会 Tübingen,FRG,12 月 8 日–10, 1989 诉讼):
根据标准观点,逻辑程序是一组明确的 Horn 子句。因此,逻辑程序被视为经典逻辑框架内的句法限制的一阶理论。相应地,逻辑程序的证明论被认为是经典解析的专门版本,称为SLD解析。然而,这种观点忽略了这样一个事实,即程序子句 a_0
应该清楚的是,为了解释 Prolog 的演绎机制,不必参考 SLD 解析的间接方法,该方法检查 相反的可反驳性。将 Prolog 的证明过程视为一种自然演绎当然更自然,例如在 [Hallnäs & Schroeder-Heister 1987] 和 [Miller 1989] 中。这也更符合 Prolog 程序员的直觉。由于 Prolog 是范式,逻辑编程语义应该以它为出发点。
现在:
一阶谓词逻辑的量词是如何表示和关联的
到事实、规则、谓词或一般的 Prolog 概念?
说来话长。请注意,Prolog 主要是关于“使用逻辑编程”,也是关于“使用逻辑建模”。对于可以使用显式枚举解决的问题,这两个方面当然可以很好地重叠,但是 Prolog 并不是为指定描述所寻求解决方案的一般 FOL 约束而设计的。事实上,某些 FOL 约束无法表示,而其他约束必须转换为机器可接受的名义上等价的表达式。查找“skolemization”。例如:https://www.cs.toronto.edu/~sheila/384/w11/Lectures/csc384w11-KR-tutorial.pdf
另一方面,Prolog 提供了“元谓词”,它通过调用其他谓词来生成解决方案,因此它正在涉足二阶逻辑。必须如此 - 没有人可以在 FOL 沙漠中长期生存。
函子表达什么
什么都没有。它只代表它自己。纯语法。查找“Herbrand Universe”。
如何在谓词逻辑和一阶谓词逻辑中表述这一点
之间的语义和逻辑区别是什么
vertical(line).
line(vertical).
是你赋予vertical 和line 意义。所以,感情。你想要一条“垂直线”,所以你会说,“事物”是“线”,“垂直”是“线”的一个属性。所以vertical(line) 听起来很合适。或者attribute(line,vertical)。视情况而定。
这里:
point(X,Y).
line(point(W,X), point(Y,Z)).
你必须方面:
谓词表达“关系”。 “函数符号”用于构造“具有结构的事物”:您可以在节点上形成函数符号,在叶子上形成整数/字符串/变量的事物树。这些被称为“术语”。但是术语可以作为谓词或事物出现,这取决于上下文,它非常灵活。例如,您可以使用另一个 Prolog 程序构建一个 Prolog 程序。
point(X,Y)
line(point(W,X), point(Y,Z))
这些是术语!
如果你把它输入到文件program.pl:
point_on_line(point(X,Y),line(point(W,X), point(Y,Z))).
术语显示为与谓词point_on_line/2 相关的“事物”。整行本身就是一个术语。
如果你把它输入到文件program.pl:
point(X,Y).
line(point(W,X), point(Y,Z)).
术语显示为“谓词”,point 既显示为谓词 point/2,又显示为谓词 line/2 正在谈论的“事物”。
这实际上是一个庞大的主题,需要一些时间来适应它,而不仅仅是函数式编程。我在 uni 上过一些 Prolog 和 Logic 课程,但 20 年后我发现我在很多方面都严重误解了。