Petri网表征语言和可达性分析

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:yczcjlk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网的可达性是Petri网的重要性质,其判定问题在Petri网理论中是一个重要课题。本文对Petri网的可达标识集做了一些分析,主要内容包括以下几个方面:1)提出了Petri网的表征语言的概念,证明了任意Petri网都具有一个上下文有关语言为其表征语言,并找出了几种具有正规的表征语言的Petri网。定义了标识向字符串的映射函数,从而将Petri网的标识映射为由库所组成的串,将Petri网的可达标识集映射为这些串的集合,称这个集合为网系统的表征语言,显然一个网系统的表征语言不是唯一的。表征语言描述了网系统的可达标识集,即网系统的状态空间。有界网系统和公平网系统都存在正规的表征语言;如果一个网系统只有一个本原可重复向量,那么它也具有正规的表征语言。2)给出了表征语言为正规语言的网系统的可达性判定方法。本文提出了等价的表征语言的概念。对正规表达式的运算规则做了扩充,使得任意的正规表达式都可以转化为另一个新的表达式,新的表达式中不含括号运算且它的各个加项都不含嵌套的闭包运算,新的表达式生成的语言和原来的表达式生成的语言能够表征同一个网系统。最后给出了对具有正规的表征语言的Petri网进行可达性判定的方法。3)给出了Petri网死标识可达性判定的方法。如果一个Petri网∑1具有死标识,则存在一组Petri网,这些Petri网和∑1具有相同的库所集且初始标识为空标识,这些网的可达标识集的并集DM等于∑1的基网的所有死标识的集合,通过判定∑1的初始标识是否属于DM就可判定∑1是否能够到达死标识。
其他文献
随着计算机技术和网络技术的飞猛发展,人类社会的信息化进程大为加快,对信息的依赖程度越来越高。保险公司也依靠IT系统处理案件。自从20世纪70年代《协同学导论》的出现,使
针对互联网个人影像产品制作过程中,传统手工操作复杂、耗时、并造成网络与服务器高负荷运转的问题,探讨了一种基于等级变异与图像内容特征信息的免疫克隆算法。并以比较复杂
三峡库区河段地质情况复杂,桥梁众多,常常发生船桥相撞事故,对航运安全形成威胁。为此论文提出对三峡库区航运安全进行虚拟现实仿真系统及相关技术的研究,以三峡库区重点航段
共指消解是自然语言处理中的核心任务,它对于篇章分析、自动文摘、信息抽取、信息检索、信息过滤和机器翻译等都具有重要的意义。本文采用基于实例的动态泛化机制,在中英文上
随着信息技术和网络技术的发展,互联网上的信息和资源出现了爆炸性的增长。为了提高用户的有效信息获取能力,个性化推荐系统将会发挥越来越重要的作用。传统的协同过滤推荐技
近年来,计算机和互联网技术的迅速发展越来越显著地改变着人们的生活,多媒体就是借助这两项技术而诞生的应用领域。因此,保护多媒体信息的安全成为人们日益关注的问题。加密
随着无纸化办公成为当前的发展趋势,电子文档得到了广泛应用。各级政府及军事科研机构等部门大量涉密信息都以电子文档的形式存在。电子文档的安全问题便成为一个亟待解决的
虹膜识别是新兴的生物识别技术之一,受到了信息安全领域研究者的广泛关注。与其他生物特征识别技术相比,虹膜识别具唯一性、稳定性、防伪性、非侵入性等特点,使得虹膜识别技
随着网络在全球的普及,Internet已经深入到人类社会的方方面面,随之而来的,与Internet相关的安全事件愈来愈多,对人类生产与生活的影响也日益严重。尤其是蠕虫、僵尸网络以及DDOS
近年来,随着交互式问答应用的兴起,越来越多的人关注人机交互式的信息获取形式,大部分的自动问答系统都是基于FAQ的形式,而没有对问题本身进行理解,本文面向对用户问题的理解,针对