【摘 要】
:
转换系统作为经典的形式化模型,被广泛用于描述并发系统的行为。然而,在经典的转换系统中,标记自身所包含的结构性质并未被考虑,当考察附有特定要求的并发系统时,通常需要一
论文部分内容阅读
转换系统作为经典的形式化模型,被广泛用于描述并发系统的行为。然而,在经典的转换系统中,标记自身所包含的结构性质并未被考虑,当考察附有特定要求的并发系统时,通常需要一些更具表达能力的转换系统作为其形式化模型。针对一些特定领域或特定问题,学术界提出了各种标记上带有定量信息的转换系统。本文在带定量信息的转换系统的一个较一般框架(即,结构化标记转换系统)下,从Institution理论的观点出发,对结构化部分互模拟、结构化共变-逆变模拟与结构化模态精化三类关系及其内在联系展开研究,主要工作包括如下方面:(1)引入了结构化标记转换系统,提出结构化部分互模拟和结构化共变-逆变模拟,并分别采用模态逻辑语言BL和C CL建立了它们的逻辑刻画。(2)证明了结构化标记转换系统以结构化部分互模拟、结构化共变-逆变模拟为模型态射在模态逻辑语言BL、C CL下分别构成Institution结构(记作p bI、c cI);类似地,结构化模态转换系统以结构化模态精化为模型态射在语言M T SL下构成Institution结构(记作m t sI)。(3)讨论了p bI、c cI和m t sI三者之间的联系,并证明p bI和m t sI分别存在到c cI的Institution态射。该结果表明,结构化部分互模拟和结构化模态精化都可以被看作是结构化共变-逆变模拟的特例,因此,结构化共变-逆变模拟相对其它二者具有更强的表达能力。
其他文献
在ERP(Enterprise Resource Planning)实现中,通过物料清单(BOM)配置产品结构是非常重要的一个方面。一个BOM描述了产品的组成结构,它通常以层次化结构在关系数据库中实现。这
图像插值是数字图像处理领域的重要内容,目的在于由低分辨率的图像重建对应的高分辨率图像。图像插值技术在数字摄影、医学图像、计算机视觉等领域有着广泛的应用,多年来一直
公开密钥体系(PKI)支持数字签名和数据加解密,目前被越来越广泛地应用于高速和大数据量的网络环境。其中椭圆曲线加密算法更适用于存储容量小且计算能力有限的系统,如智能卡和
在当今信息技术发展过程中,计算机已经成为人们工作、学习中必不可少的一项工具。计算机技术在其他领域的应用,不但提高了该领域的工作效率,也为计算机应用技术的发展开辟了
光纤通信技术的迅速发展,特别是密集波分复用(DWDM)技术的发展,使单波长上的数据传输率达到80Gbps,单根光纤接近Tbps,从而为利用计算机网络实现有线电视网络、电话交换网络和
惯性器件为飞行器提供位置、姿态等导航信息,是飞行器上的重要设备。惯性器件精度和特性的测试是应用中的重要问题,论文讨论了惯性组件测试评价系统的开发。论文介绍了惯性组
数据仓库的构建是一个复杂,庞大,循环往复的过程。要构建一个优秀的数据仓库平台涉及到很多技术,需要考虑很多方面。本文就数据仓库中的优化问题提出探讨。 本文首先介绍一些
给定一个有穷字符集∑,假设S是由∑中的n个字符组成的文本串,P则是由∑中的m个字符组成的模式串。模式匹配就是查找模式串P在文本串S中符合特定条件的所有出现。在巨大数据集的
基于步态的身份识别是近几年出现的一种新的生物识别技术。步态是指人们行走的姿势,步态特征是目前远距离情况下唯一可感知的生物行为特征。与传统的生物特征相比,步态特征具