离散数学——6.命题逻辑的应用

命题逻辑的应用

自然语言命题的符号化

为什么要将自然语言命题符号化？
自然语言命题转换为逻辑公式的过程也称为自然语言命题的符号化
是将命题逻辑知识（等值演算和推理理论）用于求解应用问题的第一步

• $p\to q\mathrm{的}\mathrm{逆}\mathrm{命}\mathrm{题}\mathrm{是}q\to p$
• $p\to q\mathrm{的}\mathrm{否}\mathrm{命}\mathrm{题}\mathrm{是}\neg p\to \neg q$
• $p\to q\mathrm{的}\mathrm{逆}\mathrm{否}\mathrm{命}\mathrm{题}\mathrm{是}\neg q\to \neg p$

普通逻辑问题的符号化分析

• 约束某个方案或说某个问题的解的一些条件组合称为规范(specification)
  • 对于约束求解问题的计算机软硬件系统的条件称为计算机软硬件系统的规范
• 说规范是一致(consistent)的，如果它对应的逻辑公式是可满足式