二、使用推理规则的推理演算举例
和命题逻辑相比,在谓词逻辑里使用推理规则进行推理演算同样是方便的。然而在谓词逻辑里,真值表法不能使用,又不存在判明A→B是普遍有效的一般方法,从而使用推理规则的推理方法已是谓词逻辑的基本推理演算方法。
推理演算过程。首先是将以自然语句表示的推理问题引入谓词形式化,若不能直接使用基本的推理公式便消去量词,在无量词下使用规则和公式推理,最后再引入量词以求得结论。
例1:前提 (
x)(P(x)
Q(x)),(
x)(Q(x)→R(x))
结论(
x)(P(x)→R(x))
例2:所有的人都是要死的, 苏格拉底是人, 所以苏格拉底是要死的。
例3:前提(
x)P(x)→(
x)((P(x)∨Q(x))→R(x)), (
x)P(x)
结论(
x)(
y)(R(x)∧R(y))
例4:分析下述推理的正确性
例5: 有的病人喜欢所有的医生, 没有一个病人喜欢某一庸医, 所以没有医生是庸医。