信号演算理论

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zhqs1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机科学和信息产业的不断发展,实时系统在社会生产和人民生活中有着广泛而深入的应用,如视频点播、信息采集与检索系统,信息物理融合系统(CPS),航空航天、军事、核工业等。相对于一般的软件系统,实时系统有着更严格的需求规范,对外部事件的响应有着非常严格的时间约束,实时系统所面临的外部环境可能非常恶劣,外部环境的变化可能非常剧烈,安全性的要求更高,并且可能要求系统本身具备一定的可生存性,实时系统本身可能是分布式的,规模和复杂度更高,测试难度极大。因此实时系统的理论研究有助于实时系统规范的描述,高质量实时系统的分析、设计、发展、实现和验证。程序理论的目的是通过研究程序及其规范来支持程序设计实践。程序理论的主要内容是解释程序语言各语法成分的语义。指称语义,操作语义和代数语义是三种常见的程序语义的表现形式。指称方法用数学论域中的对象来指称程序语言的记号和公式;操作方法通过描述抽象数学机上的一系列执行步来表示程序是如何被执行的;代数方法相比前两者更加抽象,它不直接告诉程序的含义,而是通过代数等式(不等式)来刻画程序的性质。程序语义的不同表现形式具有各自不同的优势,能从不同的角度研究程序语言的语义以及理解各表现形式的关系,是体现程序理论价值和成熟度的重要指标。本文首先提出了一种基于事件的同步信号语言,可用于嵌入式实时系统的描述和编程实现。进而在程序统一理论的指导下,将信号演算分解成包含不同特征的信号演算子集族,然后以代数方法为基石,研究各信号演算子集的代数语义模型和规范型,同时从代数方法出发,发展与之等价的指称语义模型,揭示了代数语义和指称语义的等价关系,展示代数方法在程序统一理论中的重要性,也为实时系统程序语言理论和信号演算的语义理论做出一些贡献。本文的主要内容包括:·提出了一种基于事件的同步信号语言,它遵循著名的同步性假设和有限可变性假设。该语言涵盖实时系统规范语言的诸多特征,譬如:反应的瞬时和延时、反应的有限和无限、反应的中止和发散、组合的顺序和并发等。为了降低信号演算语义理论的复杂度和难度,信号演算语言被分解成包括不同特征的信号演算子集族。·分别研究了各信号演算子集的代数语义模型和指称语义模型,在代数模型中,我们首先以公理化的方法定义了基本原子反应和组合算子的语义,然后讨论了相应的代数规范型,任意一个反应都可以通过给出的代数定律转化为规范型形式。在指称语义模型中,我们分别构建了不同反应类型的指称论域,如:瞬时反应的指称物是健康的事件输入-输出函数,延时反应可以用正则的执行树类来描述。·讨论了代数语义和指称语义的语义联接问题。我们证明了这两种语义在本质上是等价的,即两个反应代数语义相等当且仅当它们的指称语义相等,一方面,我们证明了所有的代数定律都可以在指称语义的框架下得以证明,这体现了代数语义的合理性。另一方面,由于指称语义相同的规范型反应具有相同的规范型,而每一个反应都可以根据代数规则转化为规范型形式,因此指称语义相等的反应具有相同的规范型,从而是代数等价的,这体现了代数语义相对于指称语义的完备性。
其他文献
佛山市三水广锌金属材料有限公司成功研制出一种新型环保电池用锌材料以及无铅环保新型锌锰干电池,并已投入市场运营。
在层去图象测量系统中,由于诸多因素的影响,物体的空间坐标与截面图象坐标之间存在着复杂的非线性映射关系,如果采用完全理想条件和线性几何失真方法来定系统,则会影响测量精度,为
目的探讨葡萄糖酸锌治疗支气管肺炎继发腹泻的临床疗效。方法选取支气管肺炎继发腹泻患儿50例。随机分为观察组和对照组各25例。观察组患儿在常规治疗的基础上同时服用葡萄糖
目的探究普米克令舒治疗小儿急性喉炎的效果。方法选择我院2013年9月—2016年9月收治的80例小儿急性喉炎患儿,随机分为对照组和观察组。对照组采取地塞米松雾化吸入治疗,观察
20世纪90年代以来,随着日本国内国际化的不断深入发展,在其教育国际化潮流中,正在开展以多元文化教育为特征的国际理解教育的实践,这一动向值得关注。
目的探讨高血压性脑室型丘脑出血的治疗及护理。方法对114例高血压性脑室型丘脑出血病人的资料进行分析。结果病例术后至拔除引流管均未出现颅内感染,继发交通性脑积水16例,
在上海莱福士广场地下一层的小吃广场,开着一间果汁铺,去过那里的人一定会发现,这家鲜榨果汁铺的饮品平均15元一杯,最贵的一杯要卖到将近30元的“天价”,即使如此,来此购买的
期刊
阐述了加速寿命试验技术的基本原理、方法 ,定义了适合步进加速随机振动试验的过载系数 ,提出了定数截尾步进应力加速寿命试验数据的参数估计方法 ,在加速寿命试验具备 4个假
本文通过几个最新的适应实明了现代热处理工艺的新趋势:智能化、网络化,操作人性化,节能,环保。
【摘要】 目的:观察腹腔镜子宫切除术对子宫内膜癌患者术后排尿及性功能的影响。方法:回顾性分析2017年1月-2018年12月本院收治的以子宫内膜癌为诊断的133例患者的资料,根据手术方式分为腹腔镜组87例(腹腔镜行子宫切除术)和常规组46例(常规开腹行子宫切除术)。对照两组膀胱功能、排尿功能及性功能。结果:腹腔镜组术后自由尿流率、充盈时期膀胱压、排尿期同步压力流率均明显多于常规组,首次自行排尿时间