文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 高级数理逻辑-习题
侵权投诉

高级数理逻辑-习题

高级数理逻辑习题

1. 逻辑语言由哪些内容构成?现代逻辑扩张的方法有哪些?举例说明。

(1)逻辑语言构成

1. 一个字母表(alphabet):记为A或 ,其元素称为符号,符号(symbol,sign)的有限串构成字(word)。

2. 一个项集(term set):记为TERM,其元素称为项(term),是某种合法的字。

3. 一个公式集(formula set,well-formed formula--wff):记为FORMULA,其元素称为合式公式(wff),简称公式,是某种合法的字。

一般地,项集与公式集是不相交的,即TERM FORMULA=Ø。

4. 有关的一些语法理论:

1)项形成规则(formation rule of terms):规定合法的项;

2)公式形成规则(formation rule of wffs):规定合法的公式;

3)括号省略的原则:缩写约定;

4)代入规则(substitution rule):代入的原则及为保持这一原则所作的规定;

5)其它语法概念:为涉及的其它语法问题所作的规定。

(2)现代逻辑扩张方法

1. 先从语义开始,对已有的各种联结词、算子做出新的语义解释,从而引出有关这些联结词、算子的新公理、新规则,进而导致产生新的逻辑系统(从语义到语法);例如:三值逻辑、多值逻辑、模糊逻辑、归纳逻辑等。

2. 先从语法开始,对已有的逻辑系统增加新的词项及新的算子,从而引出有关这些词项、算子的新公理、新规则,进而导致产生新的逻辑系统,新的逻辑体系立即引发出全新的语义解释(从语法到语义)

3. 两种扩张的方法混合使用。

(3)扩张方法举例

1. 三值逻辑是如何从二值逻辑扩张而来的

(1)(2)(3)(4)见PPT ......

2. 从语法到语义的扩张

例如:以下是各非经典逻辑所增加的新算子。

模态逻辑: (必然),◇(可能);

时态逻辑: (总是),◇(有时),o(下一个),O(下一时),U(直到);

二阶逻辑:二阶变项,二阶量词;

道义逻辑:O(必须),P(允许),F(禁止);

优先逻辑:P(优先);

时间逻辑:P(过去),R(现在),F(将来);

时相逻辑:H(发生),B(未发生),A(事后),G(完成);

信念逻辑:B(相信);

断定逻辑:A(断定); 等。

3. 两种扩张的方法混合使用。

例如:非经典的莱欣巴哈(Reichenbach)三值量子逻辑。

在联结词方面莱欣巴哈三值量子逻辑增加了:

两种否定词:~(循环否定),——(完全否定),(原否定词(()称为直接否定(-));

两种蕴涵词:((二者择一蕴涵), (准蕴涵),(原蕴涵词(()称为标准蕴涵(());

一种等价词: (二者择一等价),(原等价词(()称为标准等价(());

(并且原合取词( )记为( ))。

2. 求命题公式 (P Q) (P Q)的析取范式与合取范式。

第1页

你可能喜欢

  • 数学逻辑
  • 逻辑推理能力
  • 2010年高考作文题目
  • 168中学自主招生试卷
  • 业务逻辑层
  • 数理逻辑试题
  • 逻辑题目

热门文档

相关文档

  • 高级数理逻辑复习题答案

    高级数理逻辑复习题 3页 免费 数理逻辑考试题及答案 5页 免费 数理逻辑复习题 6页 1下载券 第一篇 数理逻辑复习题 6页 免费 数理逻辑复习题 6页 2下载...

  • 高级数理逻辑复习题

    高级数理逻辑复习题答案 暂无评价 3页 免费 数理逻辑复习题 6页 1下载券 第一篇 数理逻辑复习题 6页 免费 数理逻辑复习题 6页 2下载券 数理逻辑复习题 ...

  • 数理逻辑习题部分解答

    数理逻辑习题答案 21页 1下载券 高级数理逻辑-习题 5页 1下载券 数理逻辑...4.设命题 P:这个材料很有趣;Q:这些习题很难;R:这门课程使人喜欢.将下列...

  • 数理逻辑复习题

    6页 1财富值 第一篇 数理逻辑复习题 6页 免费 数理逻辑复习题 6页 5财富值 数理逻辑复习题 暂无评价 2页 免费 高级数理逻辑复习题 3页 免费...

  • 数理逻辑习题答案

    数理逻辑习题答案_工学_高等教育_教育专区。离散数学[刘书家等编著][习题解答]P184 习题 10.1 10.1.1 解:⑴① ?P∧R→Q ;② Q→R ;③ P∧?Q ⑵...

  • 数理逻辑练习题及答案-4

    数理逻辑练习题及答案-4_工学_高等教育_教育专区。数理逻辑练习题及答案一阶逻辑基本概念 一阶逻辑基本概念 1. 在一阶逻辑中将下面命题符号化,并分别讨论个体域...

  • 数理逻辑复习题2

    6页 1财富值 第一篇 数理逻辑复习题 6页 免费 数理逻辑复习题 6页 5财富值 数理逻辑复习题 暂无评价 2页 免费 高级数理逻辑复习题 3页 免费...

  • 数理逻辑习题课

    数理逻辑习题课_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数理逻辑习题课_理学_高等教育_教育专区。今日推荐 157份文档 ...

  • 概率与数理逻辑 第五章习题解答

    数理逻辑-习题2 2页 免费 高级数理逻辑-习题 5页 1下载券 数理逻辑习题课 5页 1下载券 数理逻辑习题 暂无评价 3页 1下载券 面向计算机科学的数理逻... ...

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