Tableau基础理论及应用研究.pdf

中文摘要的其它分枝产生深远的影响,它所提出的推理方法已被应用于人工智能的各个领域。其中的语义椒ㄊ怯葿岢觯笠氲阶远ɡ碇理方式进行修改,以简化后期推演程序,提高效率。诙曰総方法扩展的基础上,研究了含等词的椒ā此领域中传统修正方法存在的资源消耗大、信息易丢失等问题。捎肞镅远陨鲜霾糠掷砺酆头椒ń辛耸迪郑⒏軵镅缘奶自动定理证明的扩展之一:自动推理,是人工智能研究的基础工作。许多重要的人工智能系统,都是以推理系统为其核心部分,所以自动推理的研究,将对人工智能明中。它对于不同的逻辑系统,所使用的嬖蚴窍嗤模皇嵌怨焦乖旒进行扩展,使之更接近相应的逻辑系统。由于椒ň哂薪锨康耐ㄓ眯院椭惫性,从二十世纪六十年代开始,引起了以“为代表的计算机科学家的兴趣,同归结一样,被认为是重要的自动推理方法之一。特别是近十年来,引起了更广泛的关注,许多人在寻求各种各样的椒ā本文在研究砺鄣幕∩希饕T诿夂鸵唤茁呒凶隽艘韵挛甯龇矫的研究:诨韭呒硎痉绞降幕∩希氐阊芯苛嗣夂鸵唤茁呒姆妒奖硎荆ü采用析取式重写等方法,得到了在一阶逻辑下,将任意一阶公式转化为析取范式的方法,并利用语言进行了实现。诼呒镆宓幕∩希芯苛藅推理方法饧耙唤,分析原有命题逻辑下实现算法在效率上的不足,对其进行了改进,并进行了有效性和完备性的证明。同样也针对一阶逻辑下的自动推演算法,通过应用与范式转换中相类似的预处趖基本理论和方法的基础上,将τ糜谑菘庑拚校饩隽点进行了优化。关键词:语义妒剑行裕瓯感裕却剩菪拚作者:王炜程指导老师:刘全±砺奂坝τ醚芯
:.,,,,琺琭琣琭:..,,琭,瓻琣;,琻,;瓵甎簊
崔睦日研究生签名:羔左生丝期:圭翌翌豪迹豪祭,笠堑焦苏州大学学位论文独创性声明及使用授权的声明学位论文独创性声明学位论文使用授权声明本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含其他个人或集体已经发表或撰写过的研究成果,也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均己在文中以明确方式标明。本人承担本声明的法律责任。苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文合作部、中国社科院文献信息情报中心有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权苏州大学学位办办理。研究生签名:导师签名:
第一章绪论逻辑系统及自动推理简介目前椒ㄔ谧远ɡ碇み⑿问叫Q橥⒆匀挥镅源俊⒆ḿ蚁低场】、而一般使用最广泛的是经典逻辑,它主要用于判断精确的形式化命题是否正确。它用归结过程,且对非经典逻辑比较困难;而语义椒ㄓ葿式构造集进行扩展,使之更接近相应的逻辑系统。由于椒ň哂薪锨康耐ㄓ面的应用枨蠓治觥⑷砑柿考觳獾研究也是目前的一个热点。逻辑学已经发展出了很多的分枝,比如有多值逻辑、时序逻辑、直觉逻辑等等。“与’’,“或胺,“蕴含裙叵捣傲看世疵枋鍪澜虽然不一定能很精确地表示1疚牡闹饕D谌荼闶且源宋;√致墼诖死嘞低诚碌淖远ɡ碇っ骼砺邸⒎法和改进。自动推理是许多人工智能系统的核心,它的方法有很多种,不同的方法对于不同的逻辑系统处理能力各有优劣,其中的语义表推演蛂归结适合于自动推理冉鲜屎嫌诰渎呒圆煌穆呒枰9乖觳煌提出,而后由人工智能研究者引入到自动定理证明中,它的实质是将语义结构中的二元关系显式地表现出来。换句话说,就是通过引入相应的谓词,将二元关系的性质用逻辑公式来表示。对于不同的逻辑系统,所使用的嬖蚴窍嗤模皇嵌怨性和直观性,即这种方法不仅能很好地运用于经典逻辑,而且能较容易地扩展到其它非经典逻辑中,比如可扩展到时序逻辑【康龋砸鹆斯惴旱墓刈ⅰ4佣兰土十年代开始,引起了以“4淼募扑慊蒲Ъ业男巳ぃ榻嵋谎被认为是重要的自动推理方法之一。特别是近十年来,许多人在寻求各种各样的一椒ḿ捌湓诓煌煊虻挠τ猛乒恪数据库】及知识表示【刃矶嗔煊虻玫浇虾玫挠τ谩H绫疚乃芯俚挠τ檬道褪窃数据库领域的一个典型应用,主要是用于对不相容数据进行修正。而它在软件工程方±砺奂坝τ醚芯第一章绪论
孙吉贵等提出的用于数据修正的畉;刘万伟等提出的用于自动机构造的研究意义研究现状及问题椒ㄔ诙喔隽煊蛴凶殴惴旱挠τ茫庑┯τ迷诤艽蟪潭壬系靡嬗谡庵方法的良好通用性,即可以很方便地推广到不同的逻辑系统,而不同的领域一般又是以各种不同的逻辑系统为理论基础的,所以这种方法有着广阔的应用前景。性和完备性匆1Vぴ谡庑┫低诚掠衪证明的式子都是有效的,以及有效的一种形式上比较一致的证明方法,首先要在不同系统下本身存在、可用,其次要能比较方便地在不同的系统下使用以证明这些性质,这就是理论上要