时态信息处理中若干问题的逻辑公理化研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:vsbutcher00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据库与信息技术的深入和发展,信息系统面临许多新的应用和新的需求,对时态信息处理的需求越来越迫切。时态信息处理已成为许多新一代数据库与信息系统的关键技术,其中,针对时态知识的表达、推理与查询一直是时态信息处理中最为关键的研究点。本文相关研究工作主要在时态查询语言与时态知识表达的背景下展开。 首先,在时态查询语言方面,1994年,D.M.Gabby等论证了时态逻辑的公理化系统和证明论方法是不适合于时态数据库查询语言建模的,相关时态逻辑的查询语言建模是非公理化的,这使得相关形式化研究工作陷入了一个困境。我们无法利用公理化系统的可靠性和完全性对时态逻辑所表达的一些与数据库相关的时态知识做准确表达及语义刻画。然而,必要的公理化工作仍需要有人完成,因为其能更“细精度”、更严谨地刻画时态特性。 针对此,本文首先讨论了时态数据库时间轴的公理化逻辑刻画问题。利用动态逻辑对Tense Logic的Lin.Z系统进行了转化,并添加了相应参数化处理,使得对时间轴的刻画更为“精细”、动态化和函数化。 其次,针对时态查询语言的递归公理化问题及句法分析问题,文章结合时态的处理,构建了并发的Lambek演算(LCTO)及其相应的范畴语法对以公理化系统为基础的时态查询语言的句法分析做相关研究。相关工作是中山大学协同软件研究开发中心时态数据库中间件TempDB课题的后续研究。 最后,在知识的认知与推理方面,本文分析了当前智能主体信念研究方面存在的问题与误区,提出了以子结构逻辑为出发点,结合认知与时态的解决方案,构建了相应的认知时态子结构逻辑BSoET系统。
其他文献
对密文关系的查询处理是DAS模型面临的主要问题之一。目前,现有加密方案和索引方法均存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少查询结果中冗余数据的数量是解决
系统发生分析领域的多序列比对和系统发生树构建等问题都是NP-难问题。本文针对这些问题,对蚁群算法进行性能改进及参数分析,提出两种改进蚁群算法;并基于蚁群算法提出两种多
空间搜索能力与局面估值的准确性是决定棋类游戏水平高低的最重要的两个方面。六子棋游戏规则简单,但状态空间复杂度高,平均分枝因子大。该特点限制了六子棋程序中博弈树搜索
网络的发展日新月异,很多普通的用户都可以通过网络来查找所有它们感兴趣的信息。关键字检索这种方式正是普通用户用来查找它们感兴趣信息的主要方式,因为关键字检索并不需要
随着现代企业的发展和国际化的趋势,企业越来越认识到Web应用的重要性。伴随着SaaS、PaaS等业务发展模式的兴起,将企业Intranet内使用的Web应用迁移到Internet环境中已成为一
目前网络的快速发展,信息化程度的提高,数据库的应用越来越多,而数据库版权保护问题也越加被重视。如何在不破坏数据库可用性的前提下,达到保护数据库安全的目的,已成为数据
随着海洋技术的发展和海洋工作的不断深入,海洋数据快速增加,同时数据源也愈加丰富,数据类型变得异常复杂。因此,为了实现对海洋数据的集中、有效的管理,能够快速准确地提供各种服
现在互联网上的网页数目与日俱增,速度发展之快,始料未及。使得人们在摆脱了信息匮乏的困境之余,又陷入了“信息过量”的境地。由于从互联网的海量信息中寻找有用知识的信息
客观世界是不断变化和发展的,而衡量软件好坏的一个重要的标准是软件是否具有自修正能力。为了适应Internet开放环境和用户需求的不断变化,软件系统需要不断地进行自我调整,
协作学习是一种多人学习策略。为达到一个共同的学习目标,多名学生通过互助、合作、面对面讨论等方式进行协作学习。随着图形用户界面的出现和网络技术的迅速发展,计算机已成