Petri网活性判定方法的探讨

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:z_clear
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
活性是Petri网的基本的动态性质之一,在实际系统中,尤其在火箭控制系统、医学上的生命维护系统、核电站的安全系统等有关生命、财产安全的系统中更为至关重要,在这些系统中死锁的检验与避免(即活性问题的一个方面——弱活性的判断)是系统控制研究中的一个重要课题。因此,活性判定问题是Petri网理论研究的一个重要方面。现有的文献大多从两个方面来分析Petri网的活性:一种是从Petri网自身的结构来分析,这种方法一般局限于结构特殊的Petri网子类;另一种方法是借助Petri网的分析工具——可达标识图,这种方法简单直接,不受限于Petri网的结构。对有界Petri网,通过构造其可达标识图来判定其活性是容易的,但对于大量的无界Petri网,找到一个判定其活性的一般性算法并不容易。本文通过寻找一种可覆盖图的修改形式而减少无界Petri网运行过程中信息的丢失,并利用这个修改的形式给出一个Petri网子类——无关联ω-数网系统的活性判定方法,然后在这个修改形式的基础上进一步修改而使无界Petri网运行过程中的信息丢失更少,并利用第二次的修改形式给出一个判定任意Petri网中变迁一级活到三级活的方法。
其他文献
在数据网络领域,IP网络技术正在演进,作为原有宽带通信网和新技术的ATM则由于技术难度大、路由灵活性较低以及效率不高等面临很大挑战,如何使ATM技术融入IP,如何将路由和交换相结
无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地完成实时监测、感知和采集监测对象的信息,并对其进行处理,传送到需要信息的用
磁分离酶免疫分析测试仪主要用于对人体内分泌激素进行检测,根据激素指标的差异,为医生确定病人病情提供科学依据。目前,酶免仪已经成为医疗机构进行临床诊断所必需的医疗仪器之
当前众多的基于OSI的大型异构管理网络中,网管信息分散于各代理的MIB中,由于底层网络管理协议不同,这些网管信息的表现形式也不同,在传统的网络管理模式中没有统一的语义来解
在离散事件动态系统的研究中,逻辑层次的建模与控制是一个很重要的方面。由于Petri网的一些特点,例如真并发的语义、易于转换为计算机程序控制码、逻辑电路形式的硬件实现,因此
数据库知识发现(Knowledge Discovery in Databases,简称KDD)是当前涉及人工智能和数据库等学科的一门相当活跃的研究领域,序列模式发现是其中的一个重要研究方向。当前序列
如何有效地对海量数据尤其是诸如音频之类的多媒体数据进行分析、存储和检索是一个亟待解决的问题。由于原始音频数据的非结构化特性,音频检索受到极大的限制。相对于日益成熟
Internet/Intranet不仅冲击了传统的市场,供应,销售和服务领域,也给人力资源管理带来了新的挑战和机遇,eHR实际上是一种基于Internet/Intranet的人力资源管理系统,为了将人力资源管理人员从繁重琐碎的日常事务性工作中解脱出来。大量IT技术的引入,eHR可以通过集中式的信息库、自动处理信息、员工自助服务、外部协助以及服务共享等信息化手段,使人力资源管理达到降低成本、提高效率
二进制翻译技术可以将一种体系结构的二进制代码翻译成另一种体系结构的二进制代码,很好地解决代码兼容性问题,缓解软硬件之间的矛盾,从而推动计算机技术的发展。根据翻译时机的
在Internet高速发展的今天,大量的弱点信息不断地出现,黑客经常利用计算机软件或配置上存在的弱点,进行无授权访问、特权提升、DoS攻击等,严重地危害了系统安全。仅在2005年,