(推理规则)Rules of Inference
有效论证(Valid Arguments)
命题逻辑中的论证是由一串命题(
r1、r2、……rn、s)构成。
如果称这个论证是有效的,也就得满足,如果前提全为真,则结果也为真。
(An argument in propositional logic is a sequence of propositions.)
if(s1∧s2……∧sn)=true,thenc=true.
i.e.
(s1∧s2……∧sn)→c≡T
更一般地,如果用有效的论证(Valid Arguments从一串premise(
s1、s2、……sn)推导出新的一串premise(
S1、S2……Sm)。
论证(
S1、S2……Sn、C)也是有效地,因为
(S1∧S2……∧Sn)→C≡T。
命题逻辑中的有效论证(Valid Arguments in Propositional Logic)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200228145100331.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODQ2MzI0,size_16,color_FFFFFF,t_70)
2-7 谓词演算的推理理论(Rules of Inference for Quantified Statement)
(1)全称指定规则,即
US 规则(全称量词消去律)。
∴ P(c)(∀x)P(x)
(2)全称推广规则,即
UG 规则(全称量词引入律)。
∴(∀x)P(x)P(c) for an arbitrary c
(3)存在指定规则,即
ES 规则(全称量词消去律)。
∴P(c) for some element c(∃x)P(x)
(4)存在推广规则,即
EG 规则(存在量词引入律)。
∴(∃x)P(x)P(c) for some element c