数理逻辑与集合论:5-1 谓词逻辑的等值和推理演算.pptVIP

  • 4
  • 0
  • 约6.95千字
  • 约 28页
  • 2022-03-19 发布于安徽
  • 举报

数理逻辑与集合论:5-1 谓词逻辑的等值和推理演算.ppt

* 可理解为:“所有的x有性质P和性质Q”和“所有的x有性质P且所有的x有性质Q”等同 * 可理解为:“所有的x有性质P和性质Q”和“所有的x有性质P且所有的x有性质Q”等同 * 前束范式的引入是为后面的谓词推理作准备的。 请交作业3 作业讲评2 P37: 4(1) 证明: A?B 与 B*?A* 同永真、同可满足 证: A?B 永真 = ?B? ?A 永真 = B*—? A*— 永真 = B*?A* 永真 所以,A?B 与 B*?A* 同永真。 显然,A?B 与 B*?A* 同可满足。 定理2.5.3: ? A = A*— P37:5(3)求析取范式、成真赋值 (?P ? ?Q) ?(P??Q) = (?P ? ?Q) ?((P ??Q) ? (?P ? Q)) =?(?P ? ?Q) ? ((P ??Q) ? (?P ? Q)) = (P ? Q) ? (P ??Q) ? (?P ? Q) (主析取范式) = ∨(1,2,3) 主合取范式的转换—— ? (1,2,3) = ?[(0,1,2,3)-(1,2,3)]补 = ?(0)补= ?(3) = P ? Q A?B = (A ? B)∨(?A ? ?B) 成真赋值:PQ = FT,TF,

文档评论(0)

1亿VIP精品文档

相关文档