- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Discrete Math.
离 散 数 学
第二章 一阶逻辑
First-order Logic
ÿ2.1 一阶逻辑基本概念
ÿ2.2 一阶逻辑合式公式及解释
ÿ2.3 一阶逻辑等值式
ÿ2.4 一阶逻辑推理理论
ÿ2.5 题例分析
2.2 一阶逻辑合式公式及解释
1. 谓词公式
Def. 字母表如下:
1).个体常项:a, b, c, a , b , c , ...
i i i
2).个体变项:x, y , z, x , y , z , ...
i i i
3).函数符号:f, g, h, f , g , h , ...
i i i
4).谓词符号:F, G, H , F , G , H , ...
i i i
5).量词符号: , $
6).联结词符: ¬, ∧, ∨, →, ´
7).括号和逗号:(, ), ,。
2.2 一阶逻辑合式公式及解释
Def. 项的递归定义如下:
①个体常项和变项是项;
②若φ(x ,x ,…,x )是任意的n元函数,t ,t ,…,t 是
1 2 n 1 2 n
项,则φ(t ,t ,…,t )是项;
1 2 n
③只有有限次地使用①、②生成的符号串才是项.
Def. 若P(x ,x ,…,x )是n元谓词,t ,t ,…,t 是项,则称
1 2 n 1 2 n
P(t ,…,t )为Lp中原子谓词公式,简称原子公式.
1 n
2.2 一阶逻辑合式公式及解释
Def. 合式(谓词)公式的定义如下:
①原子公式是合式公式;
②若A是合式公式,则(ÿ A)是合式公式;
③若A, B是合式公式,则(A∧B),(A∨B), (AÆ B)和
(A´B)都是合式公式;
④若A是合式公式,x是个体变项,则xA和$xA都
是合式公式;
⑤只有有限次应用①~④构成的符号串才是合式公式
(谓词公式,简称公式).
ÿ 命题公式是合式谓词公式的一个特例.
ÿ 在不引起混淆时,也可以将谓词公式的最外层括号可
省略.但是,量词后面的括号是不能省略的.
2.2 一阶逻辑合式公式及解释
Def. 在合式公式xA(x)或$xA(x)中,称x为指导变
项,称A(x)为相应量词的辖域.在辖域中,x的所有
出现称为约束出现,A中不是约束出现的其它个体变
元的出现称为自由出现.
ÿ 通常,一个量词的辖域是某公式A的一部分,称为A的
子公式.因此,确定一个量词的辖域即是找出位于该
量词之后的相邻接的子公式:
①若量词后有括号,则括号内的子公式就是该量词
的辖域; x(A(x)…)…
②若量词后无括号,则与量词邻接的子公式为该量
词的辖域.xA(x)…
例. 指出下列各合式公式中的量词辖域、个体变项的约
束出现和自由出现.
① x(F(x)Æ$yH(x ,y))
• $y 的辖域为H(x,y) ,y约束出现,x 自由出现.
• x的辖域是F(x)Æ$yH(x ,y),x和y均约束出现,x约
束出现2次,y约束出现1次.
② $xF(x)∧G(x,y)
• $x的辖域是F(x),x为约束出现,
• G(x,y) 中的x和y都为自由出现.
您可能关注的文档
- 选择好钢琴方法.doc
- 《信号检测及估计》第四章习题解答.pdf
- 中国音乐学(季刊)2007年度第1期.pdf
- _大西洋与太平洋商场_成长主题探析.pdf
- 第二节 均相反应动力学.pdf
- 基于_网络语言_.pdf
- 心理健康自评问卷在地震灾区学生中使用信效度.pdf
- 新视野视听说第四册UNIT5听力训练和答案.doc
- 2016年度中国传媒大学新闻传播学考研参考书.pdf
- 测试技术及信号处理 复习题(客观题).pdf
- 激发幼儿动手兴趣,发展幼儿动手能力 论文.docx
- [中央]2023年工业和信息化部工业文化发展中心招聘应届生 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [中央]2024年国家发展和改革委员会价格监测中心面向应届生招聘 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [杭州]浙江杭州市上城区四季青街道办事处编外人员招聘27人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [江门]广东江门平市人力资源和社会保障局所属事业单位招聘工作人员笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [中央]2023年国家知识产权局机关服务中心招聘 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [中央]2023年人力资源和社会保障部人事考试中心招聘 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [中央]2023年中国知识产权培训中心招聘 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [中央]2023年中国戏曲学院招聘 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [新疆]2024年新疆兵团第十三师融媒体中心事业单位招聘笔试上岸历年典型考题与考点剖析附带答案详解.docx
文档评论(0)