RCC的可数核心模型

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:tree63
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间逻辑是当前计算机理论、人工智能理论领域中正在兴起,而又具强大生命力的学科。在很短的时间内,国内外形成很多科研团体,各个国家投入大量的科研经费。新的文献如此之多,其规模和发展的速度,当前很少有其它的学科可以与之相比。经典的文献巨著Handbook of Spatial Logic [1]在2007年出版,有1000多页,由此可见一斑。RCC(Region Connection Calculus)系统是其中最有影响力的一个形式化空间推理系统。国内外专家对其可数模型做了广泛、深入的研究。(Li∕Ying[李三江及应明生]、Düntsch、Wang and Mccloskey、Stell等)。但当前讨论的RCC (及GRCC)的模型理论仍有一定的缺陷,如缺乏数学的和逻辑的统一的框架设置等。我们从连接关系C(x, y)的非冗余性的角度考察已知的可数模型,提出了核心模型的概念并对其作了较深入的研究。由此,本文对该前沿领域的独创性贡献是在RCC系统的模型研究方面。主要工作有如下几点:(ⅰ)在严格的代数理论基础上建立了RCC的核心模型Bc(Core model of RCC)。我们证明:当前国际前沿中主要的三种模型,即Li及Ying的最小模型Bω;Düntsch的边缘模型Bx;Stell的图模型B?,都是在Bc的基础上对关系C(x, y)用不同的方式扩充的结果。核心模型的建立,使得我们可以在统一的框架中处理三种不同的模型,澄清了当前领域文献中的理论疑点,为发现和建立更自然、适用的空间推理的模型打开了一个新的窗口。(ⅱ)提出和讨论了核心模型的一阶可定义的连通性公理,由此证明核心模型Bc与国际领域中熟知的三个模型Bω、Bx和B?都不同构。(ⅲ)探讨了一般RCC模型的紧致性,构建了一类线序式核心模型Bl。线序模型在实用的技术研究方面有独特的价值。总的来说,一个好的形式化逻辑体系一定是由一个好的语义模型产生的。而我们的结果是为更好的语义研究建立了一个较好的基础,开辟了更多的工作空间。
其他文献
成绩作为评价大学生人才质量的关键性指标,大学生在学校学习过程的表现可由学生的学习成绩看出来。应用数理统计方法,以大学生在学期间的学习成绩变化轨迹为研究对象,找出其中规
间接互惠理论是进化博弈论的重要组成部分,该理论被经济学家,社会学家广泛的应用到各自的领域中并取得优异成果。对于间接互惠理论下的二人博弈,关于名誉动态和策略动态的研
学位
树状结构是在自然科学与数学中出现的一种重要的结构,它在算法图论、计算机科学、生物数学等领域都有广泛的应用.树状分解是刻画图的树状程度的重要工具,因此我们需要对其进
大多数基于完全基因组且无序列比对的用于亲缘分析的距离方法中存在一个不足之处,就是这些距离在数学意义下并不是严格的距离。  本文首先介绍基于完全基因组的四种建树的
本文主要研究了一类指数和与一类循环码的重量分布问题,具体内容如下:  本文从迹函数的角度定义了循环码,利用半二次型理论对指数和S(α,β)进行了详细地研究。首先,设Fq是一个
本篇硕士论文是在三维有界区域内研究一类带周期边界条件的LAMHD-a方程,应用Galerkin逼近方法来获得解的整体存在性和唯一性,并且还进一步讨论了弱解的正则性.最后简单的讨论
自然邻接插值是一种广泛应用于多元数据拟合的插值方法.自然元方法就是以自然邻接插值(形函数)作为试探函数和检验函数应用在Galerkin过程的数值计算方法,其依赖于Voronoi图
本文研究了非线性系统的自适应控制问题、状态观测器设计问题以及基于观测器的输出反馈镇定问题.主要研究成果如下:   首先,本文研究一类含有时变周期参数的非线性离散时间