位置:成果数据库 > 期刊 > 期刊详情页
Extended IF逻辑的命题演算系统
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安电子科技大学数学与统计学院,陕西西安710071
  • 相关基金:国家自然科学基金(61303030);中央高校基本科研业务费(K5051370023);国家留学基金
作者: 许文艳[1]
中文摘要:

Extended IF逻辑是一阶逻辑的扩张,其主要特点是可表达量词间的相互依赖和独立关系,但其命题部分至今没有得到公理化.基于Cirquent演算方法,给出了一个关于Cirquent语义(命题水平)可靠完备的形式系统.该系统能够很好地解释和表达命题联结词间的相互依赖和独立关系,从而使Extended IF逻辑在命题水平得到了真正意义上的公理化.

英文摘要:

Extended independence-friendly (IF) logic is an extension of classical first-order logic. The main characteristic of IF logic is to allowing one to express independence relations between quantifiers. However, its propositional level has never been successfully axiomatized. Based on Cirquent calculus, this paper axiomatically constructs a formal system, which is sound and complete w.r.t, the propositional fragment of Cirquent-based semantics, for propositional extended IF logic. Such a system can account for independence relations between propositional connectives, and can thus be considered an axiomatization of purely propositional extended IF logic in its full generality.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609