Domain的表示理论和广义Domain研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:delphizhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Domain理论是理论计算机科学的一个重要研究领域,旨在为计算机程序设计语言的指称语义学奠定数学基础.它是在20世纪70年代前后,由几位不同领域中的数学家和计算机科学家共同建立和发展起来的,其中Scott和Ershov在程序设计语言语义学和递归函数理论方面的工作被认为是该理论的奠基性工作(见文献[23,73,74,75]).由于Domain理论有着丰富的序、拓扑和代数结构,并且在Domain理论中,收敛、拓扑、序、逼近[计算)及逻辑的概念和思想可以相互转换和统一,故Domain理论自Scott和Ershov的开创性工作以来,一直受到计算机科学、逻辑学和数学等领域诸多学者的关注,由六位作者合写的文献[30]是Domain理论中众多成果的集中体现. 本文研究Domain理论中的几个前沿问题.本文工作分为两个部分.第一部分称为Domain的表示理论,由第3章和第4章组成.在这一部分,我们对一些经典domain,例如连续格,bc—domain和L—domain的自身性质和结构进行了深入研究和探讨,从代数和形式拓扑这两个不同的角度出发,给出了这些经典domain的表示和刻画,这些结果有助于加深我们对这些重要domain的内蕴特征的认识和理解,同时也丰富了经典Domain理论的内容.本文的第二部分称为广义Domain理论,从第5章开始.在这一部分,最为一般的偏序集是我们的基本研究对象.众所周知,Domain理论是建立在定向完备偏序集的基础之上的,然而,一些重要的数学结构,例如实数集R,自然数集N等均不是定向完备的,这在很大程度上限制了Domain理论的实用范围.故近年来,人们尝试进一步推广连续domain理论,引入了多种广义连续domain概念(见文献[5,62,63,64,103]).从本文的第5章开始,我们较为成功地把经典Domain理论中的诸多概念、结论推广到最为一般的偏序集上,为此我们先后引入了B—偏序集,(局部)交连续偏序集,拟连续偏序集和弱单调收敛空间等一系列概念,并从序、拓扑、代数和范畴等多方面对它们展开研究,得到许多良好的结果,初步建立起了—个基于一般偏序集的比较理想的广义domain理论框架.我们在这一部分所做的工作一方面有助于理解和把握定向完备偏序集与一般偏序集之间的区别和联系,同时也为经典Domain理论的进一步发展提供了一些新的研究方向,并具有良好的应用前景.
其他文献
大型稀疏Hermite特征值问题在科学与工程计算领域有重要意义.目前主要是通过迭代方法来计算其部分特征信息,如Krylov子空间方法,梯度型方法和Davidson型方法等.Davidson型方法
本文是704研究所关于舰船磁场强度的参数优化模型,其中磁场强度由两部分产生:m个椭球体与n个磁偶极子。对于某一舰船,针对特定的几个不同深度进行实验测量,选用某一深度的磁场强
本文主要讨论了差分方程和离散生态系统解的性态.全文工作分两部分:在第一部分中,讨论了一个二阶非线性脉冲差分方程的振动性;在第二部分中,先讨论了具有第Ⅱ类功能性反应的三种
在医学研究中存在着两种不同的取样模型。一种是病例对照模型,另一种是预期研究模型。为了取样方便和计算简单,经常用第一种模型搜集数据,但用第二种模型处理数据。本文的主要目
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
这篇论文的目的是提供一些重要的关于由很多数学家讨论的数值迭代方法的强收敛性的等价性.在计算数学研究领域中,我们总是想构造一些计算工作量小,迭代格式简单,收敛速度快的数值
本文共有三个工作,分别是关于广义bent函数的不存在性,分圆域的理想类群以及分圆Zp扩张中的高阶K群。  第一个工作是证明了几类从Znq到Zq(称作型[h,q])的广义bent函数不存在性的
本文通过对荣华二采区10
期刊
本文研究半平面上的Dirichlet级数和随机Dirichlet级数的增长性.首先对近年来的研究成果作了简单的叙述.其次,定义了半平面上的零级Dirichlet级数的指数级和指数下级,通过用零
本文旨在研究自旋流形上的Dirac方程,主要包括两个主题,一是紧致无边自旋流形上Dirac方程μDΨ=Ψ+h(Ψ)的分歧现象,二是紧致具有光滑边界的自旋流形上有关Dirac方程的边值问题,其