【摘 要】
:
本文使用C—PROLOG语言在SUN工作站上设计实现了基于广义归结和基于归结的两个定理机器证明系统GRM,RM,证明了《数学原理》中Part1:mathematicallogic中SectionA与SectionB中全部定理(350个).讨论GRM和RM的时、空复杂性,并在实现设计中提出新的全局
【机 构】
:
吉林大学计算机科学系,吉林大学符号计算与知识工程开放实验室
论文部分内容阅读
本文使用C—PROLOG语言在SUN工作站上设计实现了基于广义归结和基于归结的两个定理机器证明系统GRM,RM,证明了《数学原理》中Part1:mathematicallogic中SectionA与SectionB中全部定理(350个).讨论GRM和RM的时、空复杂性,并在实现设计中提出新的全局调度策略及归结式的化简、排序策略,以单子句恒真、恒假的判断代替了广义归结中的自归结,实现了带OCCUR检查的模式匹配.
In this paper, C-PROLOG language is used to design and implement GRM, RM based on Generalized Summarization and Summarized Theorem on Sun workstation. It proves that all the theorems in Section A and Section B of Part 1: mathematicallogic in Mathematical Theory (350 ). This paper discusses the time and space complexity of GRM and RM, and puts forward a new global scheduling strategy and summary reduction and sorting strategy in the design of GRM. By replacing the judgment of general clause , A pattern match with OCCUR checking is achieved.
其他文献
2014年8月28日,中国邮政发行《诸葛亮》特种邮票1套2枚,小型张1枚。其中,“鞠躬尽瘁”邮票表现的是一代名相诸葛亮深夜伏案撰写奏章的情景,邮票背景则是书法作品《前出师表》
《银鹭歌声传奇》是山东卫视诚意奉献的一档致敬传奇经典的音乐文化节目,是目前山东卫视影响最大、口碑最好的大型栏目。该节目开播不久即获得《综艺》年度十佳节目,“用歌声
辽沈1号(唐四平头×辽1311)辽宁省农业科学院与沈阳市原农业技术服务站协作配制成的白粒玉米单交种。1971年在沈阳市道义公社郭七大队试种,小区平均亩产1,331斤,分别比白单4
为了更好地分析小型卡塞格仑天线的方向图及其馈源的辐射图,需要对波纹喇叭相心的位置作一测定。对于卡氏天线来说,喇叭相心位置的确定是极其重要的,关系到天线系统的精确设
研究多输入非线性系统基于分步变换及设计思想的非线性控制器设计问题。针对一般多输入非线性系统,首先利用非线性状态变换的方法进行非线性变换,得到一中间非线性系统模型,然后
穗数、粒数、粒重是构成小麦产量的三个因素.粒重是三个因素之一.以郑引1号小麦为例,在亩产800—1000斤点右的高产地块,手粒重每差3—4克可影响一成左右的产量。浂浆期是小
立体电视技术作为当前电视技术行业的新热点,发展中遇到的挑战一直是被广泛关注的。尤其是在3D频道播出的几个月来,其显现出来的问题日益具体化。面对新的挑战,中国3D电视行
“洞房花烛夜,金榜题名时。”这是人生中最美好而又最重要的时刻。2014年11月29日,我与梁允小姐喜结良缘。和很多集邮者一样,我们也想到了用制作邮品的方式来珍藏这个属于我
我县推广的春玉米单交种西70~2×330、旅丰一号(复白35×330),自力182×330属晚熟种,穗大粒深,灌浆期长,营养体不易早衰。为了更好的利用后熟作用,增加粒重,提高产量和品质,1
我们从1976年起,连续四年早造进行杂交水稻高产栽培技术研究,院内种植试验田,研究高产规律,面上调查大面积推广情况,分析高产典型,初步探索了早造杂交水稻亩产1100—1200斤