当前位置:
和泉文库 >
数学 > 北京大学:《离散数学》系列课程之三《数理逻辑》第26章 命题逻辑(26.3)命题形式和真值表
北京大学:《离散数学》系列课程之三《数理逻辑》第26章 命题逻辑(26.3)命题形式和真值表
一、上节介绍了将命题表示为符号串。 二、是否每个符号串都是命题呢? pq→ 三、什么样的符号串才能表示命题呢? 如下命题形式定义的符号串表示的才是命题。
文件格式:PDF,文件大小:204KB,售价:5.02元
文档详细内容(约20页)
约定 的优先级高于其它的 省略命题形式最外层括号
约定 ¬的优先级高于其它的 省略命题形式最外层括号
命题形式的简单性质 ■任一个命题形式必为下列形式之一: 命题变元、(=a)、(αβ)、(α∧β) (a→β)或(aβ) 题形式的BNF( Bacus normal form ∷=p|(-)(avβ)|(a^β) (a→β)|(a<>β) ■每个命题形式都是有限符号串
命题形式的简单性质 任一个命题形式必为下列形式之一: 命题变元、 (¬ α ) 、 (α∨β ) 、 (α∧β ) 、 (α→β ) 或 (α↔β ) 命题形式的BNF (Bacus Normal Form): α ::= p | (¬ α) | (α∨β) | (α∧β) | (α→β) | (α↔β ) 每个命题形式都是有限符号串
点击进入文档下载页(PDF格式)
共20页,试读已结束,阅读完整版请下载
点击购买下载(PDF)
下载及服务说明
- 购买前请先查看本文档预览页,确认内容后再进行支付;
- 如遇文件无法下载、无法访问或其它任何问题,可发送电子邮件反馈,核实后将进行文件补发或退款等其它相关操作;
- 邮箱: