Ω-范畴在量化Domain理论中的应用研究

来源 :湖南大学 | 被引量 : 2次 | 上传用户:chrisevenk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在理论计算机与纯数学的双重背景下产生的Domain理论是理论计算机科学的基础和核心,起着举足轻重的作用.它以数学为工具,运用符号和公式,并借助函数式程序语言严格地解释了程序设计的语义.自从上世纪70年代D.S.Scott和A.Ers-hov的开创性工作以来,由于其丰富的拓扑和序结构,以及与计算实践的紧密联系,受到计算机科学与数学领域内诸多学者的密切关注.  量化Domain理论是Domain理论一个新的分支,也是目前Domain理论研究的热点之一,其主要目的是给并发式语言提供量化模型.因此,对它的研究必将进一步推动其它数学学科和理论计算机科学的发展,同时由于它和其它学科的交叉,渗透使得它的研究内容更加丰富,研究意义更大.  Ω-范畴为计算机程序语言的语义提供了量化的模型,从而成为量化domain理论中主要的研究对象.本文将对Ω-范畴在量化Domain理论中的应用展开研究,具体如下:  (1)建立代数Ω-范畴:首先通过探讨连续Ω-范畴上的乘积,子代数以及投射等基本性质,证明了以连续Ω-范畴为对象的范畴是有限闭的.然后,建立Ω-范畴的代数性,并证明每个连续Ω-范畴是代数Ω-范畴的连续收缩及每个连续Ω-范畴的连续收缩仍是连续的.而且我们还证明了代数Ω-格范畴是笛卡尔闭的.  (2)构建Ω-范畴的△1-完备:首先我们讨论一种特殊完备化-紧定向完备的泛性质;然后基于交完备与并完备,我们构造了Ω-范畴的△1-完备,并证明了Ω-范畴的△1-完备恰好是该Ω-范畴的交完备与并完备的并的Dedekind-MacNeille完备.最后,通过研究,我们得到Ω-范畴的所有△1-完备都可由该Ω-范畴的标准闭包系统构成的Ω-内容来刻画.  (3)建立Ω-范畴的交连续:首先我们证明了Ω-范畴保定向并与保有限并和保任意并是等价的,然后受经典Domain理论中交连续的构造形式的启发,我们以两种不同的方法讨论了交连续的量化问题.其一,用Ω-范畴的方法,利用保有限交的并算子分别建立了Ω-半格的交连续性与分配性,并证明Ω-frame等价于这种交连续与分配的完备Ω-范畴.而且通过讨论交连续Ω-格的乘积与闭包系统得到以交连续Ω-格为对象,以保定向并的Ω-函子为态射的范畴是笛卡尔闭的.其二,用Ω-范畴的特殊情形模糊偏序集的方法,通过构造一种特殊的保定向模糊子集并的变换分别建立了模糊半格的交连续性与分配性,然后,类似地讨论了交连续模糊格的各种性质,同时也证明了以交连续模糊格为对象,以模糊Scott连续映射为态射的范畴是笛卡尔闭的.  (4)建立Ω-范畴的代数Ω-闭包算子:首先我们提出了代数Ω-闭包算子及代数Ω-∩-结构.然后我们探讨了它们的一些基本性质,并建立它们之间的对应关系,得到代数的Ω-闭包算子和代数的Ω-交结构是可以相互协调的.最后我们提出FrinkΩ-理想并通过Yoneda嵌入,证明了每个Ω-范畴能嵌入到一个代数完备Ω-范畴里.
其他文献
可靠性与人们的工作生活,与工厂的经济效益等有着密切的联系,因此在实际生产生活中系统的可靠性及其维修越来越受到人们的重视。  本文主要分为两部分。  第一部分实验总时
对于所给辛映射,为了研究其性质,可以通过坐标变换把原系统约化为尽可能简单的正规形,一般来说正规形和变换都是发散的,只有当映射具有特殊的形式并且特征值满足Brjuno条件或Diop
关于奇异环分支出的极限环个数问题是分支理论问题的重要研究课题之一,本文主要讨论了—类具有三个双曲鞍点和两个中心奇点的五次哈密顿系统,存在着一个由两个双曲鞍点以及连接
作为金属加工行业中的一家合同承包制造商,瑞士公司BruggliIndustrie直到现在还在使用视觉检测系统来检测冲压件。为了增强质保能力,缩短订货至交货的时间,视觉检测系统已经
中国移动互联网生态中,美团点评是个独特样本。这不仅在于其多元的业务,更体现在其发展的驱动力。  2017年10月完成新一轮融资后,其估值达到300亿美元,位居全球未上市科技企业的第五名。所有人都在猜测美团点评下一步的商业计划和方向时,王兴却提出美团点评进入新的阶段:社会企业。  这意味着,美团点评将承担等多社会责任,带动就业发展,也将更重视开放合作、与全社会的协调发展。  中国经济进入新常态之下,
本文主要对Tammes问题进行综述性的研究。Tammes问题是指,在单位球的表面上取n个点,试确定这n个点的排列,使得任意两点间的最小距离达到最大。文章首先介绍了球面三角学、球面几
重新排序模型可以描述如下:一组原始工件已经按照某个准则做好最优加工(排序)方案,但是还没有开始加工.此时,另一组新工件突然到达,需要与原始工件一起加工.生产部门需要调整已有
本文主要研究了几类中立型泛函微分方程周期解的存在性,得到了这些方程周期解存在的充分性条件.全文共分为三章,主要内容如下.  第一章为绪论部分,简要介绍了中立型泛函微分方