逻辑程序设计语言Godel的说明性语义

来源 :厦门大学 | 被引量 : 0次 | 上传用户:cxsxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Godel语言是继Prolog语言之后出现的逻辑程序设计语言,它建立在多态多类的一阶逻辑基础之上,摒弃了Prolog语言中的非逻辑成分,集成了许多语言的有效成分和优点,引入了类型系统,这使得它成为一种高效的说明性逻辑程序设计语言。然而,时至今日,Godel语言编译系统的开发研究仍然进展缓慢,主要原因是多态多类的类型系统、模块化结构、延迟计算、剪枝操作等多种新语言成分和机制的引入,使逻辑程序设计语言Godel的复杂程度大大提高,而面向过程程序设计语言的编译方法和技术完全不同于具有递归性、说明性特点的逻辑程序设计语言,先前关于Prolog语言的编译方法和技术不能简单移植和照搬,而理论基础研究的滞后直接导致系统研究和开发进展缓慢,迄今尚无新的进展和系统开发成果报道。 为了促进Godel语言的推广以及深入研究,本文着眼于编译系统的设计与实现,为Godel语言建立了严格的数学基础,包括其语法和说明性语义理论,从而为其深入研究和编译实现奠定了可靠的部分理论基础。 鉴于传统的一阶逻辑语言的局限性,本文首先对传统的一阶语言进行扩展,引入类型,提出了类型一阶语言,完整地给出了类型一阶语言的语法定义.初步建立了带类型的一阶逻辑理论。论文针对类型一阶语言中的Horn子集给出了Godel语言(子集)的语法部分。在此基础上,给出了解释或赋值的一般定义,然后讨论在合理的解释下类型合式公式的真假值判别法,并由此建立起带类型的一阶逻辑系统的模型。接着,利用类型一阶语言的H-模型探讨了Godel程序的形式化说明性语义,最终得出结论为最小H-模型MP可以作为程序P的形式语义,其理由是MP恰由作为P的逻辑推论的那些基原子组成。 本文最后还给出了Godel语言控制机制的一种实现算法,可以为该语言的完全实现提供重要支持。
其他文献
Web应用是应用最广泛、最重要的计算机应用之一。基于Java EE的Web应用是实践较多,发展较迅速的一支。随着基于Java EE的Web应用的发展,很多框架被开发出来并应用。基于Java EE
排课是高等院校教学管理中必不可少的常规工作,同时也是整个教学管理中最复杂、最繁重的工作之一。排课问题普遍存在于各类高等院校当中,无论其规模大小、学科多少,都要涉及
与国际象棋相比较,中国象棋具有更大的棋子运动空间,并且中国象棋的着法更加特殊、棋局变化也更加复杂。在中国象棋计算机博弈中,对于设计一款优秀的博弈软件而言,最费时的就
能量利用效率是衡量无线网络性能的重要指标之一。近年来,随着无线网络技术的成熟及针对传输质量要求的不断提高,如何利用现有的网络资源来减少传输开销、提高能量利用效率已
随着中国越来越多的人拥有私人汽车,车载导航系统逐渐进入人们日常生活。虽然目前国内使用车载导航系统还不是太多,但其巨大的市场潜力引起了广泛重视。车辆导航系统具有巨大
自美国军方实施的“DSN计划”开始,无线传感器网络(Wireless SensorNetwork,WSN)[1]已经走过了近40年的发展历程。在这个过程中,WSN的应用在民用和军事领域得以不断推广,并获得
近年来,随着信息技术的发展,数据存储量持续增长。专家们认为,目前信息技术已经进入以存储为核心的发展阶段。随着存储软硬件规模的扩大,存储设备的兼容性问题成为目前用户最
本文针对强化学习任务中存在的一个普遍且重要的问题“维数灾”困难,即状态空间的大小随着特征数量的增加而发生指数级的增长,提出两种方法从不同的角度来解决“维数灾”困难
现代生物信息学是采用计算机技术和信息论方法研究生命科学中各种生物信息的表述、采集、储存、传递、检索、分析和解读的科学。是现代生命科学与信息科学、计算机科学、数学
近年来,计算机科学技术的迅速发展,本体的研究逐渐成为热点,无论是在语义网、电子商务、信息检索、知识工程、计算机信息、知识处理平台以及人工智能上都有十分广泛的应用。然