非对称选择网活性的一个多项式时间判定

来源 :软件学报 | 被引量 : 0次 | 上传用户:chen20080310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
活性判定是Petri网中一直没有完全解决的问题.针对非对称选择网的活性问题,利用结构分析理论,作了进一步的研究.首先,讨论和分析了活性判定的一般方法,然后利用S-不变,提出了非对称选择网活性判定的一个充分条件,并给出了相应的多项式算法.同时,对有界的非对称选择网的活性单调性问题进行了深入的研究,得到了一个简单的充分必要条件
其他文献
本文分析和介绍了嵌入式Web服务器技术,包括其硬件结构、软件系统和关键技术问题等方面.结合应用系统的特点,介绍了嵌入式Web服务器技术的几个应用实例并探讨了其应用前景.作
简要介绍了欧洲NESSIE(new European schemes for signatures, integrity, and encrypt ion)大计划最近公布的17个分组密码算法的基本设计思想、最新分析结果及其有效性
给出Petri网弱活性(无死锁)与活性的两个语言刻画,讨论了同步合成Petri网的语言性质,基于Petri网语言,给出了判定Petri网活性的充分必要条件。同时研究了Petri网同步合成过程中活
为解决数字地球建设中海量地理空间信息的共建、共享、高效管理和增值使用问题,提出用于数字地球建设的空间信息分层共享模型及其各层共享解决方案.对历史和现有海量数据集层
针对新世纪工程计算和科学研究的需要,本文对开设新课"工程计算和可视化"的意义、并对教师教学过程中如何提高可视化水平以及工程图学相关课中增加一些解析法等内容,进行了探