位置:成果数据库 > 期刊 > 期刊详情页
量化带标公式的消解
  • ISSN号:1000-9965
  • 期刊名称:《暨南大学学报:自然科学与医学版》
  • 时间:0
  • 分类:O142[理学—数学;理学—基础数学]
  • 作者机构:[1]中山大学逻辑与认知研究所,广东广州510275
  • 相关基金:国家自然科学基金项目(60573011;14010638)
中文摘要:

首先引入量化带标公式,然后研究了量化带标公式的消解并且证明其健全性和拒绝完备性.另外,还引入了二元消解并证明其针对正规量化带标公式(一个量化带标公式的子集)是健全的和拒绝完备的.最后证明如果正规量化带标公式的每一个子句如果最多包含两个文字,则该公式的可满足性问题是易解的.

英文摘要:

This paper is devoted to investigate the resolution for quantified signed formulae (signed formulae with quantifiers). First we introduce quantified signed formulae. Then we investigate resolution for quantified signed formulae and prove its soundness and refutationaI completeness. Also a restricted resolution ( binary resolution) is introduced and proved to be sound and refutationaUy complete for a subclassof quantified signed formulae which each formula is with regular signed formulae as matrices ( regular quantified signed formulae). As a result, the subclass of regular quantified signed formulae, which each formula only contains clauses with at most two signed literals, is tractable.

同期刊论文项目
期刊论文 18 会议论文 3 著作 1
同项目期刊论文
期刊信息
  • 《暨南大学学报:自然科学与医学版》
  • 中国科技核心期刊
  • 主管单位:广东省教育厅
  • 主办单位:暨南大学
  • 主编:刘颖
  • 地址:广州市黄埔大道西601号
  • 邮编:510632
  • 邮箱:jdxblk@sina.com
  • 电话:020-85224092
  • 国际标准刊号:ISSN:1000-9965
  • 国内统一刊号:ISSN:44-1282/N
  • 邮发代号:46-257
  • 获奖情况:
  • 2009年全国高校科技期刊优秀编辑质量奖,2010年获教育部科技司颁发“第三届中国高校优秀期...,2011年获广东省科学技术厅“第四届广东省优秀科技...
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:9165