最大不动点模型下的描述逻辑系统FL<,0>的有穷基

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:xiaotao_8730
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式概念分析作为形式化的数学方法,对于一个给定的形式背景,为数据分析提供有效的工具。在形式概念分析中,对于一个给定形式背景,存在属性探测算法来计算属性蕴含集的基。但是,在这篇文章中,考虑的形式概念不仅仅是经典形式概念分析中简单的对象的集合和属性集合组成二元组。希望形式概念是由更为复杂的表达式。因此把描述逻辑中所有概念(简称描述概念)的集合当作属性的集合,把域当作是对象的集合,而一个描述背景就是一个二元关系。在这个设置下,可以找到一个蕴含的集合,也就是描述逻辑中概念包含公理组成的集合。本文目的是用形式概念分析中基存在的证明结果,在最大不动点模型下,可以在描述逻辑系统中找到一个有穷基,使得描述逻辑中的蕴含都可以由这个有穷基中的蕴含导出。本文重点考虑的是描述逻辑系统,它是由两个构造子交与全称量词组成。 第一章:前言,介绍与本文相关的研究历史和现状。 第二章:本章介绍了形式概念分析中的形式背景和形式概念这两个最基本的概念。并在形式背景中给出了蕴含这个概念,对于形式背景中所有有效的蕴含组成的集合,一定存在完备的、非冗余的集合,这个集合可以推出形式背景中所有有效的蕴含。证明了这个集合的存在,称这个集合为基,或简称为属性蕴含的主基。 第三章:本章介绍了描述逻辑系统的设置,系统地给出了其语法,语义。并证明了对于循环的术语集,当关于术语集的基本解释固定,那么关于术语集的最大不动点模型是唯一的。且对于最大不动点模型,定理给出了循环的术语集中的概念的可满足的算法。 第四章:本章主要是把形式概念分析应用到描述逻辑,设置了描述逻辑的描述背景,在描述背景下定义的属性蕴含。而对于描述背景的属性蕴含集,重新定义的有穷基,而且证明描述背景中的蕴含集的有穷基的存在性,并给出有效的算法来找出这个有穷基。 第五章:总结与展望,总结本文并指出了今后的研究方向。
其他文献
本文首先对可解有限次单群进行了进一步深入的研究,使其结构和性质更加深入更加详细展现在我们面前。利用其结构,指出了非交换可解有限次单群必为质元群,从而利用质元群的性质,可
本文考虑积分边值问题   {y"(t)+2λy(t)+λ2y(t)=f(t,y(t)),t∈(0,1),y(0)-ay(0)=∫01go(s)y(s)ds,y(1)-by(1)=∫01g1(s)y(s)ds,(1.1)   和   {y"(t)+2λy(t)+λ2y(t)
互连网络拓扑结构可以用无向图G来表示,顶点集和边集V(G)和E(G)分别表示处理器和处理器之间的通信线路.互连网络结构的设计和评价中,一个重要的课题是结构嵌入问题,归结为图论问