引用本文:朱梧槚,李未,眭跃飞,罗杰.命题中介逻辑的可靠和完备Gentzen推导系统.软件学报,2016,27(2):209-218
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4286次   下载 5619 本文二维码信息
码上扫一扫!
分享到: 微信 更多
命题中介逻辑的可靠和完备Gentzen推导系统
朱梧槚1, 李未2, 眭跃飞3, 罗杰2
1.南京航空航天大学 计算机系, 江苏 南京 210016;2.软件开发环境国家重点实验室北京航空航天大学, 北京 100191;3.中国科学院 计算技术研究所 智能信息处理重点实验室, 北京 100190
摘要:
中介逻辑是朱梧槚先生提出的一个3-值逻辑.给出了一个命题中介逻辑,其中引入中介连接词~、反对连接词◁以及蕴涵连接词→,并且定义否定连接词.给出了一个Gentzen-型的推导系统,使得该系统关于中介逻辑的3-值语义是可靠的和完备的.
关键词:  中介逻辑  矛盾关系  反对关系  可靠性  完备性
DOI:10.13328/j.cnki.jos.004791
分类号:
基金项目:国家重点基础研究发展计划(973)(2005CB321901); 软件开发环境国家重点实验室开放课题(SKLSDE-2010KF-06)
Sound and Complete Gentzen Deduction System for Intermediate Propositional Logic
ZHU Wu-Jia1, LI Wei2, SUI Yue-Fei3, LUO Jie2
1.Department of Computer Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;2.State Key Laboratory of Software Development Environment Beijing University of Aeronautics and Astronautics, Beijing 100191, China;3.Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100190, China
Abstract:
The intermediate logic is a three-valued logic proposed by Zhu Wu-Jia. A propositional intermediate logic is proposed in this paper where the intermediate unary connective ~ and the contrary connective ◁ are introduced, and the negative connective ¬ is defined in terms of the unique binary connective →. A Gentzen-typed deduction system is given such that the system is sound and complete with the three-valued semantics of the propositional intermediate logic.
Key words:  intermediate logic  contradictory  contrary  soundness  completeness

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: