Domain的逻辑语构与逻辑语义表示

来源 :湖南大学 | 被引量 : 0次 | 上传用户:drg45tg54h4h
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了在逻辑框架下刻画Domain范畴所必需的方法与技巧.Domain以及它们之间的Scott-连续映射构成了计算机程序语言的指称语义的数学理论基础.一般地,Domain范畴的一个逻辑表示就是把Domain中的元素看作是逻辑演算中的理论或者是逻辑演算的Linbenbaum代数上的素滤子,并把Scott-连续映射理解为逻辑演算间的推理引擎.这种方法为Domain理论提供了一种简单而具有启发意义的直观表示,从而使Domain理论中的概念和性质变得容易理解,进而可以激发我们去寻找Domain理论中更多的概念和构造.为刻画有界完备domain和Scott-连续映射组成的范畴,本文构建了一种名为合取序列演算的逻辑系统,它是经典Gentzen型命题逻辑关于合取连接词的一个片段.证明了任一没有最大元的有界完备domainD都序同构于D所诱导的合取序列演算的所有逻辑点在集合包含序下构成的偏序集.随后通过在合取序列演算间定义有效序列我们得到了一种多语言序列演算,这种多语言序列演算间的推理称为是一个合取序列关系,它是和有界完备domain间的Scott-连续映射一一对应的.进一步,构建了一个以一致合取序列演算为对象以合取序列关系为态射的范畴,并证明了它是与有界完备domain带有Scott-连续映射构成的范畴等价的.这样就把有界完备domain范畴纳入到了合取序列演算的语构框架下,从而得到了它的一种具体的逻辑语构表示.连续L-domain中的任一主理想是一种特殊的有界完备domain.注意到这一性质,我们为连续L-domain定义了一个名为局部合取序列演算的逻辑系统,它在局部位置上满足合取序列演算的推理规则.我们证明了这种局部合取序列演算的逻辑点构成了一个连续L-domain,并且所有的连续L-domain都可由这种方式在同构意义下生成.这一结果从逻辑的角度上再现了连续L-domain所具有的局部性质.随后证明了局部合取序列演算间的合取序列关系与连续L-domain间的Scott-连续映射是可以互相生成的,从而把局部合取序列演算与连续L-domain间的关系推广成为一个范畴等价.同时,代数L-domain范畴作为连续L-domain范畴的一个子范畴也是等价于局部合取序列演算范畴的一个子范畴的.对于代数L-domain范畴,本文利用陈仪香等人提出的析取命题逻辑给出了它的另一种纯语构形式的逻辑刻画.证明了析取命题逻辑的一类特殊的理论恰好可以生成所有的代数L-domain.为进一步发展析取命题逻辑的表示理论,我们定义了一个以析取命题逻辑为对象的范畴,并证明了这一范畴与代数L-domain和Scott-连续映射构成的范畴是等价的.特别地,基于一类特殊的析取命题逻辑给出了Scottdomain的一种纯语构形式的逻辑刻画,从而可以从逻辑的角度上揭示代数L-domain与Scott-domain间的联系与区别.最后,我们把析取命题逻辑中任意维的析取连接词替换为一种二元析取连接词后提出了N-序列演算的概念,并证明了它关于FD-格是逻辑完备的.在N-序列演算的框架下给出了Lawson紧的代数L-domain的两种不同的逻辑表示方法.第一种表示是逻辑语义形式的,其研究对象为FD-格,并以FD-格的素滤子为桥梁建立了FD-格与Lawson紧的代数L-domain间的可互相生成关系.这一表示发展了陈仪香等人的代数L-domain的逻辑表示方法,但是在范畴的态射构造上与他们的方法又有着本质的区别.第二种表示是前面Domain的逻辑语构表示工作的继续,因而没有借用逻辑代数的帮助而是直接采用了N-序列演算的语构作为研究对象.这时以N-序列演算中的逻辑点为工具确定了N-序列演算和析取序列关系构成的范畴与Lawson紧的代数L-domain带有Scott-连续映射构成的范畴间的等价关系.这一部分的结果表明可以把某些Domain的逻辑语义表示和逻辑语构表示纳入到同一个逻辑框架下.
其他文献
非线性负荷和各种换流设备的广泛应用,使得电力系统的谐波污染问题变得十分严重。大功率晶闸管整流传动装置、直流侧含有滤波电容的二极管整流电路、大型炼钢电弧炉和相空电抗型静止无功补偿装置运行时会产生谐波,大量的荧光灯、彩电、个人电脑及办公设备等也是较为严重的谐波源。谐波的存在会对电力系统本身以及通信系统等造成一系列的危害,因此,有效地消除电网中的这些有害电流则成为一个亟待解决的问题。有源电力滤波器是一种
脆性X综合征(FragileXSyndrome,FXS)是引起遗传性智力低下和孤独症谱系障碍最常见的单基因病,约99%脆性X综合征患者是由FMR1基因5’非编码区CGG重复序列扩增导致FMRP表达沉默所致。前突变(Premutation,PM)CGG重复数突变为55~200,女性前突变携带者约20%会发生脆性X相关原发性卵巢功能不全,婚育年龄无表型,在遗传传递中CG
雷达接收机的噪声系数是衡量雷达接收机工作性能的主要技术指标。在电子对抗的领域中,不同型号的雷达所在工作频段范围、中频信号输出特性以及接收机各个部位的噪声系数测试数据也不一样,基于不同型号的雷达接收机检测数据的需要,本文设计了一款专用检测常用四种中频信号的雷达接收机噪声系数智能测试仪。主要介绍了该设备的系统工作原理、技术方案、测量方法、测量技术指标、系统软件硬件的设计和最终实验数据分析结果。设计并实
粗晶体材料应用于许多重要工程中,由于其微观结构对超声信号造成的散射,导致信号衰减严重,超声检测的信噪比及灵敏度不高。在目前的超声处理技术中,为了提高信噪比,主要使用分离谱技术处理超声信号。但由于该技术对许多参数的敏感性较高,检测能力不足,导致在实际生产过程中无法得到推广及应用。在这里我们提出时频分析的方法对信号进行处理分析,时频分析是通过时域信号变换成二维的时频图像,将信号中的信息更加丰富形象的展
学位
2020年伊始,一场突如其来的新冠肺炎疫情在全球多点爆发,给世界各国人民生命安全和身体健康带来巨大威胁,给全球公共卫生安全带来巨大挑战。重大传染性疾病是全人类的敌人,世界疫情的防控不仅需要每个国家的努力,更需要全人类同舟共济。面对新冠肺炎疫情这个突如其来的黑天鹅事件,国际政治经济走向将发生何种转变?世界各国在抗击疫情的过程中表现如何?我们从中应该吸取哪些经验教训?各
利用重庆地区34个测站,1960—2000年6—8月降水量资料,采用EOF,REOF,小波分析及突变分析等方法,对重庆地区夏季降水量的空间分布特征和时间演变规律进行了诊断分析研究。结果表明:重庆地区夏季降水的空间分布既有整体一致的性质,也存在南部和北部及东部和西部相反变化的差异,并且可以把整个重庆地区划分为四个主要的降水分布型:渝西北区、渝东北区、渝东南区及渝西南区
研究目的:以篮球锻炼作为干预手段,通过实验来探讨持续七周和十四周的篮球锻炼对初中生体质健康和主观幸福感产生的影响,以便更好地挖掘出篮球锻炼对初中生身体健康和心理健康的影响,为今后篮球课程的开展提供参考,推动篮球锻炼在学校乃至社会的普及。研究方法:本文以篮球锻炼作为干预手段,运用问卷调查法、实验法、测量法等方法研究持续七周和十四周的篮球锻炼对初中生体质健康和主观幸福感
目的探讨FR-Ⅲ型功能矫治器治疗替牙期前牙反的临床效果。方法应用FR-Ⅲ型功能矫治器矫治替牙期前牙反患者12例,对矫治前后硬软组织变化进行X线头影测量,分析其疗效、矫治机理等。结果12例患者经过治疗获得满意的疗效,前牙反关系恢复正常,面型由Ⅲ类凹面型转变为直面型;上唇到审美平面距离减少,Z角趋于正常,软组织外貌得到改善;代表颌骨位置关系的SNA角、SN-MP角
随着中国城市化进程的逐步加快,诸多由城市发展空间不断拓展引发的问题日益凸显,城市边缘区作为土地利用变化活跃且承担城乡间功能与要素过渡交流的区域因其不合理的发展模式在城市化进程中其内部的生态空间成为极为敏感的区域。本文课题来源于国家自然科学基金项目《基于景观基因图谱的乡村景观演变机制与多维重构研究——以湿冷湿热地区武汉黄陂为例》,基于景观生态学相关理论,运用景观格局分
社交化电商近几年来取得了巨大的成功,UGC 电商是如今社交化电商App最常使用的商业模式。UGC(全称为:UserGeneratedContent,即用户原创内容)的本质是用户将自己的原创内容上传到各大社交平台,供别人浏览;随着电子商务的兴起,线上商品种类丰富,数量庞大,如何挑选一个自己心仪的商品成为了如今消费者的难题。小红书App看准时机,迅速找到发展空间,将平台