求否定规则 negation rule 谓词演算中的推演规则。设E为谓词演算中的公式,其中→和↔不出现,那么E的否定式E-可用以下方法直接求得。 (1) ∨被代以∧, (2) ∧被代以∨, (3) (ᗄΔ)被代以(∃Δ), (4) (∃Δ)被代以(ᗄΔ), (5) π被代以π, Γ(Δ1,…,Δn)被代以 Γ(Δ1,…,An), (6) 不出现于部分合式公式π中的π被代以π。不出现于部分合式公式Γ中的Γ(Δ1,…,Δn)被代以Γ(Δ1,…,Δn)。其中π、Δi分别表示命题变项和个体变项,(ᗄΔ)、(∃Δ)分别表示全称量词和存在量词。Γ(Δ1,…,Δn)为n元谓词。例如:(ᗄx)(F(x)∨G(x))的否定式是:(∃x)(F(x)∧G(x))。 |