命题逻辑中子句集的冗余性研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:lihaolong2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
检测和消除命题逻辑公式中的冗余子句,是许多应用领域(包括人工智能)广泛研究的基本问题。基于已有的研究工作,本文主要探讨命题逻辑公式中的冗余子句及冗余文字。本文的主要研究工作包括:1.将子句集中的子句划分为三类:无冗余子句、相对冗余子句和绝对冗余子句,并分别给出了一些等价描述方法:S是命题逻辑中子句集,C∈Sred,C在S中是相对冗余的当且仅当存在S的一个无冗余等价子集S’,使S’{C}|≠C;C在S中是绝对冗余的当且仅当S的无冗余等价子集恰为S\{C}的无冗余等价子集。2.当命题逻辑公式蕴涵某一文字时,给出了子句集中某几类子句是冗余子句的一些等价结论。若S是命题逻辑中子句集,S|=l,C∈S,l∈C,则C在S中是冗余的当且仅当C在(S\S(l))U{1}是冗余的。此外,进一步得到了子句集中包含冗余文字的一些等价结论,以及子句集中子句中的文字是冗余文字的等价描述,即S={C1,C2,…,Gn,D}是命题逻辑中子句集,D=x∨D1,x是D中关于S的冗余文字当且仅当D1S’={D1,x,C1,C2,…,Cn}中的冗余子句。3.从子句集的极小不可满足子集与可满足核两个方面讨论同子句集冗余性的关系,并利用子句集的可满足性提出了一种判定子句集中冗余子句和冗余文字的方法,即若S={C1,C2,…,Cn,D>是命题逻辑中子句集,且D中不含互补文字,D是S中冗余子句当且仅当子句集S’={C1,C2,…,Cn>∪D不可满足;若D=x∨D1,x是D中关于S的冗余文字当且仅当子句集{x,C1,C2,...,Cn}∪D1不可满足。
其他文献
大规模天线技术因其对提升频谱效率、能量效率和在减小用户间干扰方面的巨大优势而成为第五代移动通信系统(5G)的关键技术之一。在大规模天线的上行传输中,基站通常配备数十
目的分析门诊静脉输液护理中存在的安全隐患,并提出相应的对策。方法结合多年来的临床护理经验,参考有关文献,对门诊静脉输液护理中存在的安全隐患进行全面的分析,并提出具有
糖尿病患者手术时麻醉意外发生次数会有所增加,自身并发症的风险也会有所增加,不但会对患者糖尿病病情造成影响,也会对手术效果造成影响。因此,应重视围手术期糖尿病的有效处
以新鲜的核桃仁为原料 ,研究了在超临界状态下物料的粉碎度、萃取压力、萃取温度、萃取时间对核桃油萃取效果的影响。结果表明 ,超临界 CO2 流体萃取核桃油的最佳工艺条件为
<正>通讯社(News agency),亦称新闻社,是从事采集、加工和提供新闻信息,为其他新闻媒体和各类用户服务的新闻机构。世界上第一家通讯社,是法国人夏尔·哈瓦斯(Charles Havas,
运用实证研究方法对北京7所不同类型高校643名来京国际学生进行调研,探讨国际学生来京高校留学的动机,并从人口学视角剖析不同特征国际学生来京留学动机的差异性特征。研究显
目的观察纳洛酮对全身炎症反应综合征(Systemic in flammatory response syndrome,SIRS)血清白介素-6和肿瘤坏死因子-α水平的影响。方法随机将86例SIRS分为两组,A组42例,在治疗原
在低渗透油藏进行水力压裂是一种非常普遍的增产措施,但增产的效果很难达到预期,压裂后的裂缝导流能力不够理想,很难保持长时间的稳产。因此针对支撑剂粒径、连续铺置和不连
随着居民生活水平的逐步提升,人们也更多地开始重视居住环境的品质,更加关注室内设计方面的内容。而在资源开发的过程中,我们往往会忽视环境保护的重要性,就目前的情况而言,
采用文献资料法、录像分析法、数据统计法等方法对中国女子体操队在里约奥运会上的成绩进行分析。结论:中国女子体操队整体实力下滑,在团体、高低杠、平衡木项目上逐渐退出金