

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
离散数学复习大纲-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_...(包括命题 演算和谓词演算)、模型论、证明论、 ...复习复合命题 3.合式公式的层次 定义 1.7 (1)...
离散数学chapter04-2014_工学_高等教育_教育专区。第四章 谓词逻辑的基本概念 ? 在命题逻辑中,是把简单命题作为基本单元或 说作为原子来看待的,不再对简单命题...
0 教学内容 第十章 命题逻辑 第十一章 谓词逻辑 学时分配 10 8 学时分配 4...无 2 2 6 8 4 8 8 第十二章 数理逻辑的公 理化理论 机动 考试复习 6 ...
《离散数学》课程教学大纲 二、教学内容第一章 命题...了解:命题逻辑在加法电路中的应用 第二章 谓词逻辑... 口腔执业医师实践技能复习资料 中医护理学基础重点 ...
人工智能数学基础(一) ——命题逻辑与谓词逻辑 人类智能在计算机上的模拟就是人工智能, 而智能的核心是思维,因而如何把人们的思维活 动形式化、符号化,使其得以在...
离散数学第一部分 数理逻辑 谓词逻辑基本概念 简单回顾命题和联结词命题公式分类永真式 永假式 可满足式 判定问题真值表方法 命题演算 范式 等价关系 永真蕴含 ...
离散数学_陈莉_第一篇数理逻辑_电脑基础知识_IT/...由命题逻辑、谓词逻辑、公理化 理论及非经典逻辑等...
热门文档