Tableau算法的优化及模型规约技术

来源 :计算机学报 | 被引量 : 0次 | 上传用户:visualerren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了近一步提高模态逻辑推理机的效率,提出了两种Tableau算法优化技术——冲突技术和矛盾学习技术,并结合这两种技术实现了针对模态逻辑S4的推理机S4P.在此基础上,为了从Tableau算法生成的模型图中构造一个规模较小的模型,又提出通用模型的概念,然后给出通用模型的规约技术并证明该技术对于任意依赖于公理D、T、B、4和5中部分或全部公理的正规模态逻辑的正确性.最后,使用逻辑工作台测试用例对S4P的效率进行测试,实验结果表明S4P的效率优于RACER和FACT++;同时,对S4P生成的测试用例中非有效公式的否定对应的通用模型进行规约,实验结果表明通过模型规约能明显地缩减模型的规模.
其他文献
职业教育集团是一种新型的社会组织——产教联合体。职业教育集团化需要适宜的生成和发展的制度尤其是法律制度环境。职业教育集团化的法制化发展涉及职业教育集团的法人主体
积分上限函数是微积分中的一种具有特殊形式的函数.文章给出了积分上限函数在微分中值定理的证明、概率密度函数的求解、函数方程的求解等方面的应用,指出深刻理解积分上限函
基于非此即彼的理论预设,我国公司法在立法过程中片面强调了有限责任公司和股份有限公司的区分,并且将其机械对应于英美法存在于理论分类中的封闭公司和公众公司,导致了实然
直方图特征是计算机视觉领域最为常用的图像特征之一,然而空间统计信息的缺乏导致传统灰度直方图对图像特征的区分能力较差.对此,文中通过引入直方图子区间对应区域的边缘复
人们一直十分注重工程建设的实施问题,却很少集中研究有关项目经理的作用和影响其职责的诸多因素。本文考察了作为项目班子的领导──项目经理所起的作用。从对44份调查表中得出
笔者以一个探路者的身份站在了关于注册制与核准制的争论中,通过对这两种发行审核制度进行辨析,指出市场化程度较高的注册制虽能成为我国证券市场新股发行体制改革的目标,但
在药学专业药理学教学中试行PBL+LBL教学法,通过问卷调查的方式对教学情况进行初步分析。PBL+LBL教学法在学生的学习态度、能力与素质及专业知识学习等方面,与传统的LBL教学
社交网络中单纯的线上交互已经无法满足用户的需求,一些新型的融合用户线上和线下体验的社交网络服务开始出现.文中基于国内知名的豆瓣同城活动网站,探索用户线下活动和线上
从委托代理理论视角探讨高校与高校辅导员之间存在的利益博弈关系,并提供相应的激励模型,希望通过设计合理的激励机制,减少信息的不对称性和委托代理链的长度,并引入竞争机制
目的:了解新疆医科大学第五附属医院住院病人抗菌药物的使用及细菌耐药情况,为临床合理应用抗菌药物提供参考。方法:对本院2007-2011年住院病人应用抗菌药物的种类、用药金额