资源描述
形式化方法 :形式化方法是指用一套特制的符号,去表示词项、命题、推理,从而对词项、命题、推理的形式的研究,转化为对形式符号表达式系统的研究的方法。形式化方法的作用:主要是能克服自然语言的歧义性。形式化方法的内容: 1、把自然语言符号化,抽象和概括为形式语言。形式语言由两部分组成:初始符号和形成规则。 2、对直观意义的推理关系进行语形和语义的双重刻画。 3、证明对推理关系的双重刻画的重合性。由的真值表,可得出运算的规律:(1)的交换律:pqqp(2)的结合律:p(qr)(pq)r(3)的重言(幂等)律:ppp合取引入规则(+):从A和B可推出AB。图示如下:ABAB合取消去规则(-):从AB可推出A,从AB可推出B。图示如下: AB AB B A的运算规律(1)的交换律:pq qp, (2)的结合律:p(qr) (pq)r,(3)的重言律:pp p。 和的混合运算规律(1) 对的分配律: p(qr) (pq)(pr)。 (2) 对的分配律: p(qr) (pq)(pr)。 (3)吸收律: p(pq) p; p(pq) p。 (4)德摩根律: (pq) pq; (pq) pq。析取消去规则( )从AB和A可推出B;从AB和B可推出A。AB AB B A A B析取引入规则(记为 ): 析取引入规则(记为 ):从A可推出AB;从B可推出AB。A B AB AB (1)蕴涵消去规则,也称分离规则(略缩为M.P.)或肯定前件式(记为_ )ABAB(2)否定后件式(略缩为M.T.)AB B A(1)否定前件规则:从AB和A可推出BA BAB(2)肯定后件规则:从AB和B可推出A 图示: A BBA(1)等值引入规则(记为+):从AB和BA可推出AB。图示:ABBAAB2)等值消去规则(记为):从AB可推出AB; 从AB可推出BA。图示:AB AB图示ABBA
展开阅读全文