节点文献

合并逻辑方法研究

On the Methods of Combining Logics

【作者】 冯彦波

【导师】 李娜;

【作者基本信息】 南开大学 , 逻辑学, 2010, 博士

【摘要】 合并逻辑(Combining Logic),又称为逻辑的合并(Combination of Logics),是“当代逻辑的理论和应用研究中最令人感兴趣的题目之一。”以《哲学逻辑手册》的主编Dov.M.Gabby为首的众多学者对它进行了研究,并取得了重要的成果。它在哲学、逻辑学、语言学、人工智能与计算机科学等方面有着重要的理论和应用价值,并使逻辑成为一个更有力的工具。最初,合并逻辑出现在模态逻辑的环境中。因此,许多方法被特别地创造出来一方面模型化(model)克瑞普克结构的合并,另一方面模型化公理系统的合并,尽管现在它们被应用于大量的模型论和证明论概念。Marcelo Finger和Dov.M.Gabby 1992年发表“Adding a Temporal Dimension to a Logic System"一文,首次提出了时间化(Temporalization)方法;1996年二人又发表论文"Combining Temporal Logic Systems",论述了时间逻辑系统与时间逻辑系统的合并,即将两个一维时间逻辑系统合并从而得到一个二维的时间逻辑系统。后来,Marcelo Finger对这个问题进行了更深入地研究,于2002年发表"The Unrestricted Combining of Temporal Logic Systems"一文,把关于线性时间流逻辑系统的合并推广到任意时间流。时间化方法不是任意合并两种逻辑,而是把一逻辑系统镶嵌在时间逻辑系统之中,外在地为该逻辑系统增加时间特征,把它的不同状态与不同的时刻联系起来,从而刻画该系统中的理论和模型在时间上的发展变化。这种方法部分程度地满足两个不同逻辑系统的算子之间的交互作用。并且合并后的逻辑系统保留了原来时间逻辑的几个性质,比如可靠性、完全性、可判定性、守恒性和线性时间流上的分离性等。1996年Dov.M.Gabby创立了纤维(Fibring)方法。使用这种方法可以将两个逻辑系统合并从而得到一个新的逻辑系统;在新逻辑系统中,不但可以将命题变项和联结词混合,而且可以将推理规则合并。由于这种方法允许不同的模态算子交互作用,克服了融合方法的局限,并且在证明——理论的层面上也极易被理解,因而,纤维被认为是合并逻辑中最有效的方法,在数理逻辑的理论和应用方面具有重要意义。当使用纤维方法将经典命题逻辑与直觉主义命题逻辑合并时,所得到的逻辑坍塌为经典命题逻辑。为了解决这个“坍塌问题”3,Cristina Sernadas, Joao Rasga和Walter A.Carnielli三人于2002年提出了调制纤维(Modulated Fibring)方法。这种方法通过使用附加格结构之间的模型来解决坍塌问题。调制纤维逻辑保持了可靠性、完全性等性质。在Cristina Sernadas, Joao Rasga和Walter A.Carnielli提出调制纤维方法之后,Carlos Caleiro和Jaime Ramos于2004年提出了另一种解决坍塌问题的方法——隐纤维(Cryptofibring)。这种方法比调制纤维方法的结构更简单。它采用一个普遍化的隐态射的纤维语义来解决语义坍塌问题。当前,刻画认知逻辑的动态特征也是现代逻辑研究中的重要问题。在双主体认知逻辑中,关于知道、相信的逻辑系统被构造,它们为分析和推理在特定外界和系统中的知识、信任等提供了一个基础。双主体认知逻辑能够表达知识、信任的静态特征。但是,知识、信任是观察的结果,这导致知道、相信另一种行为在没有明确保证的情况下可以被知道、相信,以致能在特殊的环境中完成目标。所以,知识、信任作为一系列明确观察的结果,是在时间上发展变化的。一个主体由于某些原因,比如来自其它主体的建议,可能在时间的某个时刻失去它的知识、信任或者增加新的知识、信任。如果将时间引入到双主体认知逻辑中,就能表达双主体认知的动态特征和双主体知识的演进。本文力图在充分考察合并逻辑主要方法的基础上,尝试运用时间化和纤维方法,建立两个双主体时间认知逻辑系统,从而刻画双主体认知的动态特征并模拟双主体认知理论的发展变化。概括说来,本文的工作包括以下三个方面:第一,对国外有关合并逻辑发展的资料进行了梳理,限于篇幅,对时间化、纤维、调制纤维和隐纤维这四种主要的方法进行介绍。时间化、纤维这两种方法应用最多。尤其是纤维方法,是合并逻辑中最重要的机制。国外很多逻辑学者对Dov.M.Gabby创立的这种方法进行了探讨,并对这种方法中存在的问题提出了一些解决办法。调制纤维和隐纤维这两种方法就是为了解决纤维方法中的问题而创立的。第二,采用纤维方法,将时间逻辑系统与极小双主体认知逻辑系统Bm合并,构造一个新的逻辑系统——纤维的双主体时间认知逻辑系统F(Bm),从而表达双主体认知的动态特征及其知识的演进。它允许我们说明认知的动态并且及时地修正基于认知变化的一给定系统的认知理论。第三,采用时间化方法,将时间逻辑系统与极小双主体认知逻辑系统Bm合并,构造一新的逻辑系统——时间化的双主体时间认知逻辑系统T(Bm),从而能以一种自然的方式表达有关主体认知的依赖于时间的性质。

【Abstract】 Among the contemporary research on theory and application of logic, the topic of the combining logics or Combination of Logics, is one of the most interesting. The editor of Handbook of Philosophical Logic, Dov.M. Gabby, and other researchers study it and obtain important results. It has important theoretical and applicable value in Philosophy, Logic, artificial intelligence and computer, linguistics etc; and makes logic a powerful tool.At first,the combining of Logics arise the backgroud of Modal logic.Therefore, many ways that was created specially on the one hand modelled the Combination of Kripke structure,on the other hand,modelled the Fibring axiomatic system,although nowadays they are largely applied to Model theory and the concept of proof theory.Dov.M.Gabby and Marcelo Finger in 1992 published "Adding a Temporal Dimension to a Logic System"and put forward Temporalization methods.They published "Combining Temporal Logic Systems" 1996 and discussed the combination between temporal logic system and temporal logic system,that is combining two one-Dimension temporal logic system to obtain a two-Dimension temporal logic system. Marcelo Finger later studied it deeply and published "The Unrestricted Combining of Temporal Logic Systems",generalisationthe combination of the linear time flow to any time flow.The way is not combing arbitraryly two logics,but embeding one logic in temporal logic system and extentlly add the time to it and describe the evolution in time of a theory in L and its models. This mothed can satisfy partly the mutual action between different system operators. And the combined logic system preserves some nature of original temporal logic system, such soundness, completeness and decidability.1996 Dov.M.Gabby established "Fibring". Using the motheds can combin two logic systems and build one new logic. In the new logic not only constructors are mixed, but proof Methods are combined. For it allows the mutual action between different system operators and overcome the defail of fuison and is well understand in the proof and theory, so it is recognized as the most effect method of the combining logics, with great significance in the theory and application of mathematical logic.In order to solve the collapsing problem in fibring proposed by Dov.M.Gabby, Cristina Sernadas, Joao Rasga and Walter A.Carnielli proposed the Modulated Fibring in 2002.After proposed Modulated Fibring, Carlos Caleiro and Jaime Ramos had proposed another method——Cryptofibring to solve collapsing problem.This method is simpler than Modulated Fibring at structure.It uses a generalized fibring semantic of Cryptomorphisms to solve collapsing problem.At present, describe the dynamic features of Epistemic logic is an important issue of the contemporary logic. In the double subject Epistemic logic, the logical system about knowledge or belief is constructed.They provide a basis of analysising and reasoning about knowledge and trust in particular out world.The double subject Epistemic logic can express the static features of knowledge or trust. However, knowledge and trust are the result of observation, which lead to know or trust another act in the absence of explicit guarantees may be believed and trusted and gained target in a particular circumstances. Therefore, knowledgeor trust as a series of specific observations, development and change in time. For some reason a subject, such as recommendations from other subjects may be lost at some point in time, its knowledge, trust, or add new knowledge, trust. If the time is introduced into the logic of the double subject knowledge, we can express the dynamic characteristics of the double subject knowledge and the evolution of the double subject knowledge.This dissertation tries to use Temporalization and Fibring to build two double subjects Epistem Logic systems of Fibring.In summary, this work includes the following three aspects:First, pectination the data on combined logic development of of foreign and detailed the main and the latest approach. Temporalization, Fibring, Modulated fibring and Cryptofibring are discussed in this dissertation. Temporalization and Fibring are created by v.M.Gabby,the contemporary famous international logic scholar. These two ways are used mostly. Fibring is the most important and useful mechanism of the Combining Logic.Most logic scholar researc on it. In order to overcome the problem of Fibring, Modulated fibring and Cryptofibring are created. Secondly,use fibring to build one fibring double subject Epistem Logic system--F(Bm). We combine temporal logic system with double subject Epistem Logic to build one new logics ystem:Logic system of Fibring double subject Epistem Logic--F(Bm).These systems can character dynamic characters of double subject Epistem Logic and the evolution of knowledge.Thirdly, using Temporalization this dissertation combines temporal logic system with Epistem Logic to build one new logics ystem--Temporalization double subject Epistem Logic system T(Bm).If we combine them and build temporal epistem logic system, then we can deal with that formula and character that nutureof the subject cognition depenging on time.

  • 【网络出版投稿人】 南开大学
  • 【网络出版年期】2011年 07期
节点文献中: 

本文链接的文献网络图示:

本文的引文网络