【摘 要】
：
用时间自动机验证一个有穷状态实时系统的正确性,可归结为判定两个时间正则语言的包含问题,亦可归结为判定两个时间正则语言的交是否为空的问题.在判定一个时间正则语言是否
论文部分内容阅读
用时间自动机验证一个有穷状态实时系统的正确性,可归结为判定两个时间正则语言的包含问题,亦可归结为判定两个时间正则语言的交是否为空的问题.在判定一个时间正则语言是否为空时,先要将时间自动机转化为无时间的区域自动机.Alur和Dill给出的构造区域自动机的算法,存在许多不可达或虽可达但无用的状态.通过对时钟约束进行分析,在求时钟区域和时间后继的过程中,不断地将一些不可达或无用状态筛掉,使构造出的区域自动机更为优化,改进了Alur等人给出的算法.
其他文献
任务型教学是当今在大学英语口语教学方面一种全新的,具有重要意义教学模式。该文阐述了传统英语口语教学存在的问题和作者对该教学理念的理解、实践,及其在口语教学上的现实
在新编高中地理教材(试验修订本·必修)下册中,关于美国"硅谷"高技术工业区迅速崛起的第二个因素,教材这样写到:"气候宜人.这里属于温带海洋性气候,冬暖夏凉,温暖湿润."
江泽民同志曾指出:"要说素质,思想政治素质是最重要的素质."德育作为学校德育工作的重要组成部分,决不能忽视.当前,我国中小学德育工作成绩是有的,但实效性不高却是不争的事
本节课的教学设计突出两大特色,一是利用多媒体技术,活化地图,激发学情.二是将知识内容按空间范围分为国际和国内两大板块,板块内部又以时间顺序展开,条理清晰,脉络分明.
铁路兽医是我国最早从事动物及其产品检疫工作的兽医队伍之一，具有悠久历史和辉煌成绩。追溯其发展历程，早在东北解放初期的1948年，随着东北铁路管理总局的成立，就在总局下设的医
混合因子分析模型是一种非线性的分析高维数据的工具.但是,当一组观测数据中包含比正态尾部长的一些数据点时,其模型的拟合效果受到严重影响.为此,结合稳健的多元t分布提出基
地面气旋一般和锋面联系在一起,称锋面气旋,其天气图的判读是教学中的重点和难点,此图隐含的能力点是:(1)在气旋中判断锋面所在的位置,即锋面位于低压区(气旋)的低压槽(等压