命题逻辑中子句集的分类研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:Mr__x007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定理机器证明是通过计算机实现定理自动证明。自上世纪五十年代以来定理自动证明一直是计算机科学研究的热点之一,在数学、硬件测试与验证、软件生成与验证、协议验证、人工智能方面都得到了成功的应用。其中检测和删除逻辑公式中的冗余子句是该方向广泛研究的基本问题。基于已有的研究工作,本文围绕命题逻辑中子句和文字的相关知识,取得的主要研究结果如下:1、将命题逻辑的子句集中文字划分为三类,即有用文字、必需文字和无用文字,分别给出了三种文字的定义,同时得到了相应的等价描述方法,进而得到了三种文字之间的相互关系。得到了子句集中的必需文字是非冗余文字,子句集中的无用文字是冗余文字。2、基于子句集中文字的划分,得到了有用文字、必需文字和无用文字的判别方法,借助子句集的可满足性给出了三种文字与子句集的可满足性的等价条件。给出了有用文字、必需文字和无用文字的判定定理并设计相应算法。3、研究了命题逻辑的子句集中冗余子句的性质,得到了命题逻辑的子句集中冗余子句的等价定理,给出了命题逻辑的子句集中的有用子句、必需子句和无用子句的相关性质。根据子句集的可满足性得到了一种判断有用子句、必需子句和无用子句的判别方法,通过实例说明了该方法的有效性。
其他文献
焦化废水成分复杂,其中PAHs因高毒性、诱变性、致癌性备受关注,生物法是处理焦化废水主要的方法。分析了焦化废水生物处理工艺在国内的应用状况,概括了PAHs在焦化废水生物处
林业生产是农业生产的重要组成部分,近代时期我国的林业资源急剧下降,这与当时的政治经济形势是分不开的。介绍近代期间我国林业资源的变迁,并总结导致林业资源减少的原因,以
将3000只20周龄依莎蛋鸡随机分为4个试验组和1个对照组,在4个试验组日粮中分别添加B10-ADE、沸石、酶制剂、阿散酸等4种环保添加剂,进行饲喂对比试验。结果表明4种添加剂均能提高日粮的消化率和N、
民族民间音乐并非纯艺术形态意义上的音乐,许多中外音乐学家对此都有精辟的论述。匈牙利音乐家柯达伊认为:"民族传统有机的继承,唯有从我们的民间音乐中才能找到。"也就是说,
戊型肝炎是由戊型肝炎病毒(Hepatitis E Virus,HEV)引起的急性病毒性肝炎,主要经肠道传播,临床表现与甲型肝炎类似,主要流行于亚洲、非洲和中关洲的发展中国家。急性肝损坏和散发急
探析歌曲《父亲的草原母亲的河》中的演唱风格,通过分析与研究歌曲《父亲的草原母亲的河》的创作背景,曲式结构,文章以自己对这首歌曲的实际演唱为例,从艺术特色渲染、情感处
大田和盆栽试验系统研究发现,光照强度影响银杏叶片的生长发育、黄酮和内酯含量以及光合速率和苯丙氨酸解氨酶活性的大小.密植采叶银杏园群体内光照条件随着密度的增加和叶幕
海南是中国第三大侨乡,渴望与世界交流,但海南的社会经济文化发展相对滞后,基础教育发展受到限制,其英语教育与内地发达地区有很大差距。本文以近年海南少数民族地区中学英语
随着经济发展和居民生活水平提高,人们对生活的质量和品质提出了更高的要求,特别重视蔬菜的农药残留和蔬菜的绿色纯天然。首先,分析了有机蔬菜种植技术的概况;其次,分析了我
<正>从冷战时期到西南亚地区战争,美国陆军战车平台的战场性能反映了对复杂的战车折衷设计的理解和应用。"艾布拉姆斯"坦克和"布雷德利"战车在其最初装备之后历经30多年,依然