Home
03 范式
离散数学
03 范式
姜睿
姜睿
August 26, 2022
1 min

Table Of Contents

01
文字
02
合取范式
03
析取范式
04
(★) 例题#1 - 判断下列公式的类型
05
范式存在定理
06
(★) 例题#2 - 求下面公式的析取范式

文字

  • 命题变元或命题变元的否定称为 文字,例如
  • 文字既可以看成短语又可以看成子句。

合取范式

  • 有限个文字的析取称为 子句简单析取式),例如
  • 有限个 子句合取式 称为 合取范式 ,例如

析取范式

  • 有限个文字的合取称为 短语简单合取式),例如
  • 有限个 短语析取式 称为 析取范式,例如
  • 互补对

(★) 例题#1 - 判断下列公式的类型

范式存在定理

定理#1
 对于任意一个命题公式,都存在与其等价的析取范式与合取范式。

(★) 例题#2 - 求下面公式的析取范式


Tags

#math
姜睿

姜睿

学生

游戏设计学生

Expertise

游戏开发
平面设计

Related Posts

11 自由变元 & 约束变元
11 自由变元 & 约束变元
September 18, 2022
1 min

Legal Stuff

Privacy NoticeCookie PolicyTerms Of Use