基于描述逻辑的时态扩充研究及应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:caozhongxiang520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,描述逻辑由于其强大的表达能力和良好的计算性质,在知识工程领域受到广泛关注。但是,描述逻辑适用于表达静态信息,难以表示在许多领域都有应用前景的时态信息。因此,我们有必要对描述逻辑进行时态扩充。而使用具体领域(concrete domain)方法可使得我们方便地处理时态信息,因此我们设计了时间具体领域,扩充到描述逻辑语言ALC中,从而提出新语言ALC(T)。 本文中,我们首先介绍了ALC(T)的语法和语义解释,然后在此基础上介绍了ALC(T)可提供的推理服务,并提出时间具体领域的一致性检测算法和ALC(T)概念的可满足性判定算法,并对其计算性质做出一定的分析。另外,我们对描述逻辑的DIG通信接口做出相应的修改,并设计了简易ALC(T)推理机以及DIG客户端,推理机内则实现了我们所提出的概念可满足性判定算法。最后,提出了今后的研究方向。 通过算法的可靠性分析和最后的实例演示,我们可得出结论ALC(T)同时具备了ALC的表达推理能力和一定的时态处理能力,基本达到了我们对描述逻辑时态扩充的目的。同时,我们在本文中所提出的扩充方法同样适用于其它领域如空间领域等,并且,时间具体领域的一致性算法也具有通用性,只要其它具体领域符合本文中所提出的admissable条件,也可使用该算法检测具体领域的一致性。因此,本文对于描述逻辑的其它领域的扩充也具有一定的指导意义。
其他文献
进入90年代以来,需求工程越来越多的受到了人们的重视。需求捕获作为需求工程中的重要部分也得到了很大的发展。用例是UML中捕获需求的技术,已随着UML广泛应用于各个领域。它
Web包含了海量的文本与表格数据。现今,自然语言处理技术对于Web数量级的自由格式的文本理解仍旧是一个艰难且费时的课题。与非结构化的文本信息相比,结构化的Web表格所包含
随着后PC时代的到来,嵌入式系统应用日益广泛,逐步产生了与Internet进行互联的要求。实现嵌入式系统方便、低廉地与Internet进行信息交流,已成为嵌入式系统今后发展的一个重要方
时间作为描述客观世界事物状态变化发展过程的重要因素之一,与人们的日常生活息息相关。在信息科技不断普及和深化的今天,计算机研究的对象从过去简单数据的存储和运算发展到更
随着计算机通信网络的迅速发展,数字签名已在信息安全、身份认证、数据完整性、不可否认性等方面发挥了重要作用。指定接收者签名和代理签名是两种特殊形式的签名,在一个指定接
随着国民经济的快速发展,我国的汽车保有量急速增加,汽车的发展给人们的生活带来了方便,同时车辆带来的交通安全问题也变得日益突出。机动车技术状况良好是车辆行驶安全的基本保
随着Internet以及Web的迅速发展,使得网络上的信息量无比丰富,如何从海量的网络信息资源中及时、准确地找到所需的信息成为当今的一个研究热点。而实际上,一方面用户不得不忍受
随着信息技术和智能技术的发展,交通管理系统的信息化、智能化是大势所趋。车牌识别系统(LPR)是智能交通系统(ITS)的核心组成部分,在现代交通收费管理系统中占有举足轻重的作
客户端数据缓存技术是解决无线网络数据访问效率的一项重要技术,它通过减少无线网络的通信量,降低数据访问延迟,很好的解决了无线网络的效率问题。过去的相关研究都集中在数据从
入侵检测系统是计算机网络安全的重要组成部分,它对网络进行检测,提供对网络的动态保护,大大提高了网络的安全性。随着网络技术和网络规模的不断发展,针对网络系统的攻击越来