位置：成果数据库 > 期刊 > 期刊详情页
可达性等价于状态方程可满足性的两个Petri-Nets子类
  • ISSN号：1004-731X
  • 期刊名称：《系统仿真学报》
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 相关基金：国家自然科学基金(60173053)
作者： 邱经华, 吴哲辉
关键词： 可达性, 状态方程, 状态方程可满足性, 活性
中文摘要：

可达性是Petri网的一个基本性质,其判定问题是Petri网理论研究方面的一个重要课题.众所周知,一个Petri网的状态方程可满足性是其可达性的一个必要不充分条件.然而[2]证明了,对于活的T-系统,其状态方程可满足性是其可达性的一个充分必要条件.另外[3]指出,对于活的加权T-系统,这一点也成立.下面第1部分给出一种包含活T-系统的活Petri网子类,并证明其状态方程可满足性是其可达性的一个充分必要条件.特别地,第2部分提出另一种Petri网子类(可以是不活的),并证明其状态方程可满足性也是其可达性的一个充分必要条件.

同期刊论文项目
组合时间Petri 网的同步理论与方法及其应用
期刊论文 27
同项目期刊论文
一种前向安全的代理多重签名方案
基于CPEBSDL通信协议的Petri网建模方法
多主体计划的Petri网方法及其研究
满足2PL协议的无死锁事务并发控制Petri网模型
多主体行为冲突的Petri网方法研究
某类有界时序Petri网的原型网形式的转化
Petri网进程的描述方法研究综述
几类合成网的性能分析
最大速度恒定的连续Petri网(CCPN)的性质判定及分解
基于颜色Petri网的TCP协议模拟和分析
基于Petri网的认证协议分析
MYCIN系统的模糊Petri网建模
基于Horn子句集的Pr/T网可达树的方案求解
一个基于时间petri网的多处理机静态调度的方法
利用Petri网方法求解二次同余式:ax2+bx+c≡0(modp, p≥3,素数)
基于时间Petri网的密码协议分析
基于随机Petri网的乘积形式解存在的一个充分条件
无冲突可重复网极小活标识的配置
计算一类递归方程的增广Petri网模型
Petri网的公平分解和守恒分解
无界时延混合Petri网(UTHPN)的可覆盖性演变图及性质
扩展Petri网在实时数据库并发控制中的应用
两个智力问题的增广Petri网模型
Petri网的分层递归模型
用层次颜色Petri网模拟主体行为
基于同步合成的Petri网基本进程段求解算法
期刊信息
  • 《系统仿真学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国航天科工集团公司
  • 主办单位:北京仿真中心 中国仿真学会
  • 主编：李伯虎
  • 地址：北京市海淀区永定路50号院
  • 邮编：100039
  • 邮箱：simu-xb@vip.sina.com
  • 电话：010-88527147
  • 国际标准刊号：ISSN：1004-731X
  • 国内统一刊号：ISSN：11-3092/V
  • 邮发代号:82-9
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:51729