专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > 其他数据库

谓词公式的等价性和永真蕴含性解决思路

发布时间:2010-05-24 21:26:13 文章来源:www.iduyao.cn 采编人员:星星草
谓词公式的等价性和永真蕴含性
(1) 双重否定率 ¬ ¬ P ⇔ P
(2) 交换率 (P∨Q) ⇔ (Q∨P), ( P∧Q) ⇔ ( Q∧P)
(3) 结合率 (P∨Q)∨R ⇔ P∨(Q∨R) 
  (P∧Q)∧R ⇔ P∧(Q∧R)
(4) 分配率 P∨(Q∧R) ⇔ (P∨Q)∧(P∨R)
  P∧(Q∨R) ⇔ (P∧Q)∨(P∧R)
(5) 摩根定律 ¬ (P∨Q) ⇔ P∧Q
  ¬ (P∧Q) ⇔ P∨Q
(6) 吸收率 P∨(P∧Q) ⇔ P  
  P∧(P∨Q) ⇔ P
(7) 补余率 P∨P ⇔ T, P∧P ⇔ F 
(8) 连词化归率 P→Q ⇔ ¬P∨Q
  P↔Q ⇔ (P→Q)∧(Q→P)
  P↔Q ⇔ (P∧Q)∨(Q∧P)
(9) 量词转换率 ¬ (∃x)P ⇔ (∀x)( ¬ P)
  ¬ (∀x)P ⇔ (∃x) (¬ P)
(10) 量词分配率 (∀x) (P∧Q) ⇔ (∀x)P∧(∀x)Q
  (∃x) (P∨Q) ⇔ (∃x)P∨(∃x)Q


------解决方案--------------------
不简单。
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: