文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 离散数学复习大纲-Part_I(命题逻辑与谓词逻辑)
侵权投诉

离散数学复习大纲-Part_I(命题逻辑与谓词逻辑)

离散数学复习大纲-Part_I(命题逻辑与谓词逻辑)

离散数学复习大纲-Part_I(命题逻辑与谓词逻辑)

1ㄖ. 从 (BasicConceptsofPropositionalLogic)

1. 从 ā ā ā ā

(a) φ 仈 T/F 0/1 仈 (b) 从 亯φ 仈

(c) 从 亯φ P Q 仈 P 仈 仈 亩

(d) 从φ 仈 н 仈

(e) 从φ 仈 а 仈 仈

2. 从

(a) 从 仈 ā¬,∧,∨,→, ā

i. ¬ а ¬P 仈P

ii. ∧ P∧Q āPоQā

iii. ∨ P∨Q āP Qā

iv. → 仈 P→Q āP Qā ā

P 亩/ Q 亩/ P→Qо¬P∧Q P Qā

v. 仈 P Q āP Qā P Qо(P→Q)∧(Q→P)

(b) 仈 仈 仈 亩

学 TFTFTFF 仈 н亮 FTTFTTF FFTFFTT н

(c) 仈A P1n 2 ∧,∨,¬о о , ,

3. (Well-FormedFormula,w )

(a) 仈

(b) A ¬A

(c) A B , (A∧B) (A∨B) (A→B) (A B)

(d) ф к й

(e) ¬ ∧ ∨ → 亪

4. (Tautology)

(a) φ а Iл ( )

(b) φ а Iл ( н ┑ )

(c) ┗ φ I0л ┑

(d)A ф ¬A A ┑ ф ¬A

н ┑ н ┑

(e) φ A B A B

仈 н 仈 仈 亩 享 а 仈 亩 а

5. 从

(a) а 仈 P,Q,· 仈

(b) 仈 仈

1

第1页

你可能喜欢

热门文档

相关文档

  • 离散数学复习大纲-Part_II(图论基础)

    离散数学复习大纲-Part_II(图论基础)_工学_高等教育_教育专区。    MA115-2012  1 1. . (a) i. ii.  (b) (c) (Basic Concepts of Graph...

  • 谓词逻辑 离散数学

    第二章 谓词逻辑第一章 命题逻辑回顾: 1 为什么引入谓词逻辑?命题逻辑的特点: 1、其研究的基本单位是原子命题; 2、不再对原子命题进行分解; 3、原子命题之间...

  • 离散数学谓词逻辑

    离散数学谓词逻辑_数学_自然科学_专业资料。谓词逻辑习题课第九周 2014.11 I. 命题符号化 II.讨论在给定解释下谓词公式的真值 III.判断公式是不是永真式,并...

  • 高教_离散数学(修订版)_耿素云+屈婉玲_Part1_数理逻辑...

    高教_离散数学(修订版)_耿素云+屈婉玲_Part1_...(包括命题 演算和谓词演算)、模型论、证明论、 ...复习复合命题 3.合式公式的层次 定义 1.7 (1)...

  • 离散数学chapter04-2014

    离散数学chapter04-2014_工学_高等教育_教育专区。第四章 谓词逻辑的基本概念 ? 在命题逻辑中,是把简单命题作为基本单元或 说作为原子来看待的,不再对简单命题...

  • 离散数学教学大纲

    0 教学内容 第十章 命题逻辑 第十一章 谓词逻辑 学时分配 10 8 学时分配 4...无 2 2 6 8 4 8 8 第十二章 数理逻辑的公 理化理论 机动 考试复习 6 ...

  • 离散数学

    《离散数学》课程教学大纲 二、教学内容第一章 命题...了解:命题逻辑在加法电路中的应用 第二章 谓词逻辑... 口腔执业医师实践技能复习资料 中医护理学基础重点 ...

  • 人工智能初步(第一讲)命题逻辑与谓词逻辑

    人工智能数学基础(一) ——命题逻辑与谓词逻辑 人类智能在计算机上的模拟就是人工智能, 而智能的核心是思维,因而如何把人们的思维活 动形式化、符号化,使其得以在...

  • 离散数学ch4[1]谓词逻辑基本概念

    离散数学第一部分 数理逻辑 谓词逻辑基本概念 简单回顾命题和联结词命题公式分类永真式 永假式 可满足式 判定问题真值表方法 命题演算 范式 等价关系 永真蕴含 ...

  • 离散数学_陈莉_第一篇数理逻辑

    离散数学_陈莉_第一篇数理逻辑_电脑基础知识_IT/...由命题逻辑、谓词逻辑、公理化 理论及非经典逻辑等...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email