• 临界的传递逻辑
21年品牌 40万+商家 超1.5亿件商品

临界的传递逻辑

全新正版 假一赔十 可开发票

52.88 6.8折 78 全新

库存4件

北京东城
认证卖家担保交易快速发货售后保障

作者杜珊珊,康宏逵 著

出版社科学出版社

ISBN9787030530813

出版时间2017-07

装帧平装

开本16开

定价78元

货号1201563218

上书时间2024-12-31

轻阅书店

三年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:全新
商品描述
目录
第一编序篇
第一章背景知识一览
第一节逻辑K4及其正规扩充
第二节K4—逻辑的克里普克语义学
第三节临界的传递逻辑——K4—逻辑格中的濒表格逻辑
第二章历史的回顾:1940~1980年
第一节孤例S5
第二节走出孤例
第三节NExtS4的简单性
第四节传递逻辑格NExtK4还在向我们挑战
第二编主篇
引言——我们的目的和方法
第三章点式归约初探
第一节集式归约和点式归约
第二节传递框架间的点式归约
第四章传递逻辑格中有穷深度濒表格逻辑的语义判据
第一节传递的濒表格逻辑的刻画框架
第二节AltN—颠覆子、AltN—反驳子和框架的濒表格性
第三节有穷深度濒表格逻辑的语义判据
第五章传递逻辑格中无穷深度濒表格逻辑的语义判据
第一节刻画无穷深度濒表格逻辑的有穷框架类的规范化
第二节刻画无穷深度濒表格逻辑的三类框架——收拢式既约框架、f°ω—风筝和fω—风筝
第三节无穷深度濒表格逻辑的语义判据
第六章濒表格逻辑语义判据的应用
第一节麦金森分类法眼光下的模态逻辑
第二节濒表格逻辑的语义判据的应用——NExtO4
第三节NExtS4、NExtD4和NExtGL中濒表格逻辑的范形
第七章从一种新观点看问题
第一节传递的濒表格逻辑和它们的表格扩充
第二节传递的濒表格逻辑的语义特征
参考文献
附录A论麦金森定理及其等价命题
附录B模态镜子里的反欧性
附录C一般框架和典范公式
索引
后记

内容摘要
《临界的传递逻辑——模态逻辑的濒表格性问题探究》详述传递的濒表格逻辑的判据及其应用,以及在此基础上所做的关于濒表格逻辑的若干研究结果,解决了传递逻辑格的濒表格性的语义判据,以及传递逻辑格的子格NExtQ4中濒表格逻辑族的基数、分类及公理化问题,展示了如何将已有的传递的濒表格逻辑的结果纳入《临界的传递逻辑——模态逻辑的濒表格性问题探究》提出的方法和视野。《临界的传递逻辑——模态逻辑的濒表格性问题探究》共分为三个部分——序篇、主篇和附录。序篇介绍了背景知识,回顾了传递的濒表格逻辑的研究发展史;主篇完整叙述了传递的濒表格逻辑的语义判据的证明、应用过程及其他相关的研究结果;附录给读者提供了备查的相关知识。

精彩内容
    靠前编 序篇

    靠前章 背景知识一览

    模态逻辑已经发展为一门大学科了。这个逻辑分支里铢积寸累来的资料,也许还谈不上浩如烟海,说它洋洋大观怕是绝不会过分的。好在理解本书主旨所必需的背景知识并不多,也不深。而且,本书对背景知识的介绍力求详细、浅显,并配以图和例进行说明,让从未接触过模态逻辑的读者也能领会大意。如果读者想更深入地把握某些背景知识,请参考两位俄罗斯学者查格罗夫(A.Chagrov)和扎哈里雅雪夫(M.Zakharyaschev)用英文编写的有名教材《模态逻辑》。为了方便读者,本书在各方面都尽可能与该书保持一致,在记法和作图上也是如此。

    靠前节 逻辑K4及其正规扩充

    一、模态语言ML

    逻辑总是表述在语言中,本书所要研究的模态逻辑也是表述在一类特定的语言中。这类语言有无数不同的变种,它们的共同点在于都给古典命题逻辑语言添上一个模态算子(通称“必然性算子”或“匣子”;也可以添上□的对偶模态算子,通称“可能性算子”或“钻石”)。本书从一开始就选定这类模态语言的一个变种,命名为ML。

    语言ML的初始符号包括,也只包括:

    命题变号:

    命题常号:(假);

    布尔算子:(合取),(析取),(蕴涵);

    模态算子:(必然);

    括号:(,)。

    语言ML的公式记为ML-公式,只要不致混淆也经常简称公式。它们是由ML的初始符号依照下列形成规则构造出来的序列:

    所有命题变号和命题常号是(原子)公式;

    如果和是公式,那么,和也是公式;

    如果是公式,也是公式。

    按照惯例,逻辑学者在他们的研究工作中需要区分对象语言和元语言。在本书中,ML是对象语言。众所周知,哪怕只是想把对象语言描述出来(如表述它的公式形成规则),也必须使用元语言。本书不详细规定所要使用的元语言,只提出若干惯用的约定:用小写希腊字母,等表示ML-公式;用大写希腊字母等表示ML-公式集,用For指全体ML-公式集;另外,本书采取“自名的说话方式”,用对象语言ML的符号或公式充当它们自身的名称。

    语言ML的初始符号不多、形成规则不灵活,所以,用初始符号按形成规则一板一眼地书写,动辄就会产生冗长而不易辨认的公式,例如,为了避免这样的麻烦,本书容许在元语言中实行两项变通措施,而不去触动对象语言本身:

    靠前,借助缩写定义,引进语言ML原来没有的一些新符号,例如,布尔算子(否定)和(等值)、命题常号(真)及模态算子的对偶算子(可能):

    在这些定义中,记号左侧只是右侧的ML-公式在元语言中的缩写,它们本身不是ML-公式。

    第二,按某些约定来省略ML-公式中的括号,例如:

    很外层的括号可以省去;

    和优先于和;

    优先于;

    优先于其他布尔算子;

    和优先于一切布尔算子;

    和内部及同一命题联结词(否定除外)内部采用左结合原则。

    举例来说,根据上述省略括号的约定,几个缩写定义可以改写成:

    现在同时应用本书的两项变通办法,原先那个冗长而不易辨认的ML-公式便缩短很多,变成了

    按前文标出的布尔算子的读法,它应当读作“p蕴涵q”等值于“非q蕴涵非p”,意思一目了然。

    二、正规模态逻辑

    一个逻辑不是别的,就是某种语言中配上了一套演绎装置——公理与推论规则——的公式集。那么,什么是正规模态逻辑呢?

    令L是任意ML-公式集。考虑L是不是具备以下两个特点:

    (1)L包括全体古典重言式集Cl;L包含模态公式。

    (2)L在分离规则下封闭,即如果那么在代入规则下封闭,即如果,那么此处是指的任何代入特例;L在必然化规则下封闭,即如果,那么。

    当且仅当公式集L兼具两个特点,即同时满足条件(1)和(2),L是正规模态逻辑,简称正规逻辑;只要不引起混淆,也可简称之为逻辑。

    全体ML-公式集For自动满足这一切条件,For是一正规模态逻辑,而且是其中的优选者。正规模态逻辑中间必有一很小者,被命名为K。可以把它表述为

    这里的Cl指的是古典命题逻辑(等于古典重言式集),表示公式集在分离、代入、必然化下的闭包。

    一般地说,对任何正规模态逻辑L,总是存在一个ML-公式集,使得

    这里指公式集在分离、代入、必然化下的闭包。这里提醒读者,倘若公式集只须在分离和代入下封闭,我们就写成:

    这时,L称为拟正规逻辑。正规逻辑当然都是拟正规的,反之却不尽然。

    认识(正规或拟正规)逻辑的数目比天文数字还要大得多,对初学者领悟现代模态逻辑的精神十分重要。至今仍有不少人把一切模态逻辑都看成“演算”,更有甚者,误认为模态逻辑无非是路易士(C.I.Lewis,现代模态逻辑创始人)时代的几个实例,即演算S1~S9。要澄清这个问题就得先来谈谈正规逻辑的公理化概念。

    当我们使用这种表示法的时候,不管公式集Γ是不是递归的或可判定的,都可以说Γ是L的(基于K的)公理集,把L公理化了。其实,用递归论术语,不难给出公理集Γ和逻辑L在能行性程度方面的不同类型:

    (1)是有穷集,这时L称为有穷可公理化的;

    (2)是递归可枚举(的无穷)集,这时L称为递归可公理化的;

    (3)不是递归可枚举集,这时L称为非递归可公理化的。

    可举例说明。试想象按以下模式给出的正规逻辑U:

    此处X是一自然数集,是的缩写。递归论表明,自然数集X可以是有穷的、递归可枚举的或者不是递归可枚举的,这决定着公理集Δ和逻辑U也会分别归入类型(1)、(2)或(3)。既然非递归可枚举的自然数集的总数为,那么,毫无疑问,非递归可公理化的逻辑U的总数也为。

    有穷的和递归可枚举的公理集Γ都是递归集或可判定集,存在一算法或机械程序来判别任意公式在不在Γ中。按逻辑学界久已形成的惯用语,有穷可公理化或递归可公理化的逻辑才称得上“演算”,其余不是。从能行性着眼,只有演算可取。遗憾的是,演算的数目显然受可能的算法的数目所限,至多可数无穷多个,而逻辑的数目多到不可数,其中无法能行处置的逻辑同样多到不可数。现代模态逻辑绝不只顾演算而不顾其余,它要把全部逻辑统统纳入自己的视野,尽力揭示这庞然总体的复杂结构,不拘泥于能行性是现代化潮流的一个很本质的特色。

—  没有更多了  —

以下为对购买帮助不大的评价

此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP