模型检查中的自动机方法

来源 :2003'全国软件与应用学术会议 | 被引量 : 0次 | 上传用户:lw10251
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先介绍自动机识别有限词和无限词两种情况,然后结合模型检查方法,把自动机作为规范自动机与模型自动机,使用自动机识别语言的包含问题技巧来解决模型检查问题,这里强调的是Vardi与Wolper提出的方法和Tableau方法.
其他文献
伴随着我国科学水平的不断发展提高,我国电力系统的发展也随之飞速发展,目前我国电力系统的规模也越来越庞大.这也意味着电力需求也开始增加,各式各样的电气设备接连不断的被
随着现代社会经济的持续发展,以及科学技术的不断进步,机电一体化技术在社会生产及人们的生活当中发挥着越来越重要的作用.在人们对自动化、一体化技术应用要求越来越高的情
在当今科技不断向前发展的社会背景下,我国的社会已经早早的进入到了新技术革命的时代,这一技术也随之被应用到社会的各个领域中,在我们的生产与生活当中有着十分重要的地位.
人工智能是一种智能的机器.智能制造可以分为“智能”和“制造”这两个部分来理解,“智能”是信息技术,而“制造”是先进的制造技术,二者的深度结合就形成了智能制造.智能制
本文以Eucp编译系统为研究对象.为实现对缺少源文件的Eucp系统的维护,实施中间代码文件反编译,本文主要讨论Eucp编译系统中的中间代码文件解析的实现原理、结构及其功能.
汪福是个渔民,他捕鱼的那个小岛,坐落在大盐东沈万吉沈老爷家的地头。这年小麦扬花的时候,汪福正拉网捕鱼呢,河对岸,一辆马车“吁——”的一声,停下了。汪福以为那是过路的商客,所以没去搭理对方,只顾忙着拉网收鱼。可等他看清楚河对岸那个身着长袍的老人,是沈家的老太爷沈万吉时,汪福立马慌了手脚,他赶忙扔下手中的渔网,抱起刚刚捉到的一对大鲢花鱼,蹬水跑到河对岸来,硬将那一对还在打挺儿的鲢花鱼,塞到沈老爷的马车
期刊
收 回禾场里的五谷杂粮,季节就翻到深秋 那一页了。  是个晴朗的日子。我娘对我爹说:“你去趟耿庄吧,把换瓜的粮食收回来。”  我爹手搭凉棚看天,天高云淡,一轮秋阳高悬在头顶。我爹边朝停在院门口的三轮车走边对我娘说:“你回屋把那个蓝皮本本儿找出来,我去收粮。”  我娘嗯一声,扭身进了屋。  我们村有片沙滩地,适宜种瓜,种出的西瓜又甜又沙。我爹脑子活,每年西瓜成熟后,他就倒腾几车西瓜到耿庄去卖。耿庄和
期刊
本文讨论了语料校对的质量评价准则:正确性、一致性和普遍认同性,并依此准则对经过机器标注和人工校对的语料进行机器校对.通过统计学习建立修正模式,通过合理选择修正模式表
每一种具有网络功能的操作系统都要实现TCP/IP协议.根据不同的操作系统实现TCP/IP协议的不同细节,我们可以获取关于该操作系统类别的信息.本文概括介绍了当前主要的操作系统
我 是被一阵哭声惊醒的。不光是我,我们 弟兄四人都是被这一阵哭声惊醒的。  作为齐国的史官,大哥太史伯一直教导我们,世界那么大,人心那么乱,每天都有意料不到的事情发生。但不管外面怎么乱,史官不能乱,史官要做的,就是为纷乱的结果找到真因。  真相只有一个。大哥每每在我们遇到岔路的时候,就让我们默念这一句,然后像礼佛的僧人一样,清心前行。  为了给自己营造一个清静的环境,大哥把录简的工作放在了晚上。下
期刊