释义 |
谓词变元代入规则 rule of substitution for predicate variable 狭谓词演算HA系统中的初始变形规则。国内一种有影响的表述是:在公式A中的n元谓词变元Г(Δ1,Δ2,…,Δn)可以处处代之以一复合谓词B(Δ1,…,Δn,Δn+1,…,Δn+m)(m≥0)。代入的结果可以记为: A 。 如果├A,那么 ├A 。 代入时要求:(1)代入的结果必须是合式公式。(2)A中的自由个体变元,代入后不得为B中量词所约束。(3)如果m>0,B(Δ1,…Δn,Δn+1,…,Δn+m)中的变元Δn+1,…,Δn+m等在代入后不得为A中原有的量词所约束,违反这些要求,代入后的公式就可能不合式,或者不能保持普遍有效。例1:设在“F(x)→F(x)∨G(y)”中,用(ᗄy)R(Δ,y)代F(Δ),得(ᗄy)R(x,y)→(ᗄy)R(x,y)∨G(y)。这里y既约束,又自由,所以不合适。违反了规则(1)。例2:设在普遍有效式(ᗄx)F(x)→F(y)中,用(∃y)R(Δ,y)代F(Δ),可得(ᗄx)(∃y)R(x,y)→(∃y)R(y,y)。由于违反规则(2),代入后的公式不普遍有效。 |