首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 140 毫秒
1.
加权T—图的保性变换   总被引:1,自引:0,他引:1  
许安国  吴哲辉 《计算机学报》1997,20(11):1038-1043
Petri网的保性化简是Petri网分析的一种重要途径。Marata等对活的发安全的标识T-图提出了系统是化简运算体系。蒋昌俊对加权T-图提出了若干种化简运算,这些化简运算能够保持网的结构有界性、守恒性、可重复性和相容性,但未涉及活性和公平性的保持问题,本文提出对加权T-图的另一类保性化简,这些化简运算可以 保持网的结构活性和公平性。  相似文献   

2.
加权T-图的保性变换   总被引:1,自引:1,他引:1  
Petri网的保性化简是Petri例分析的一种重要途径.Marata等对活的和安全的标识T-图提出了系统的化简运算体系.蒋昌俊对加权T-图提出了若干种化简运算,这些化商运算能够保持网的结构有界性、守恒性、可重复性和相容性,但未涉及活性和公平性的保持问题.本文提出对加权T-图的另一类保性化简,这些化简运算可以保持网的结构活性和公平性.  相似文献   

3.
T-组合Petri网的活性和公平性分析   总被引:1,自引:0,他引:1  
同步合成是研究复杂Petri网系统性质的有效途径.文中通过引入可引发变迁序偶的概念,研究了T-组合(同步合成)Petri网对子网的活性和公平性继承关系,给出了一组T-组合Petri网活或公平的充要条件和充分条件.这些结果对网组合同步设计具有重要的指导意义  相似文献   

4.
T—组合Petri网络活性和公平性分析   总被引:1,自引:0,他引:1  
同步合成是研究复杂Petri网络系统性质的有效途径。文中通过引入可引发变迁序偶的概念,研究了T-组合(同步合成)Petri网对子网的活性和公平性继承关系,给出了一组T-组合Petri网活或公平的充要条件和充分条件。这些结果对网组合同步设计具有重要的指导意义。  相似文献   

5.
加权T图的活性分析   总被引:5,自引:1,他引:4  
本文给出加权T—图为活网的一组充分必要条件,这组条件包含了文献[1]对标识图(即T—图)活性分析的结果,即当每条弧的权都等于1时,本文的结果就化为文[1]给出的条件。  相似文献   

6.
焦莉  陆维明 《软件学报》2001,12(12):1843-1850
给出了Petri网系统的一个重要子类,即加权非对称选择网(weighted asymmetric choice net,简称WAC网)系统活性的一个充分条件和一个必要条件;同时,提出了活的有界的WAC网系统的判定条件,进而给出了WAC网活性满足单调性的充分必要条件.  相似文献   

7.
S-组合Petri网的活性分析与实现   总被引:19,自引:1,他引:19  
设Σ1=(N1,M1),Σ2=(N2,M2)是两个Petri网,且不含有冻结标志,Ni=(Si,Ti;Fi),i=1,2,T1∩T2=Φ,S1∩S2≠Φ,本文定义了Σ1,Σ2的S-组合Petri网Σs,通过引入Petri网互逆位置序偶的概念,深入研究了Σs的活性,给出了Σs有界活的几个判定条件。若Σ1,Σ2是两个活的Petri网,最后提出了一种实现S-组合Petri网活性的控制装置。  相似文献   

8.
M—H2O系中溶液态物质的优势区域图   总被引:6,自引:0,他引:6  
M-H2O系中各溶液态物质在电势-PH平面内的优势区是Pourbaix图的一个重要内容。各物质的优势区大小由溶液态各物质的活性元素(M)的总浓度T(M)决定;只有当各物质均含有相同数目的活性元素(M)时,它们各自的优势区大小才与无关。T(M)一定时,E-PH平面内各点(PH,E)所对应的各物质的浓度可用改进的“二分法”求出。求出了Cu-H2O系及不同总浓度T(S)和T(Cr)时简化的S-H2O系和  相似文献   

9.
赵宇虹  李忠诚 《计算机学报》1997,20(10):908-917
本文提出了一种形式表示带时间参数布尔函数(Timed Boolean Functino或TBF)的新方法---带时间参数的二叉判定图(Timed Binary Decision Diagram或TBDD),并将其应用于电路时间延迟的准确计算。TBDD是传统而尔函数的符号表示---有序二叉判定图(OBDD)的扩展,可以统一地描述电路的逻辑功能和时间特征。由于采用了有效的压缩和节点共享策略,在典型的应  相似文献   

10.
针对线性加权多模型切换过程中权值难以确定问题,提出了具有Lyapunov函数的多模型稳定切换的充分条件,依据该充分条件可以确定加权多模型的权值范围和快速获取加权因子的取值,实现多模型的平滑切换.所提出的充分条件克服了多模型子系统必须稳定的苛刻条件,通过对自主水下机器人多运动模型切换过程的仿真实验表明,依据权值范围所给定的加权因子能够保证加权多模型切换过程中的渐近稳定性.  相似文献   

11.
共享合成Petri网的性质分析   总被引:8,自引:0,他引:8  
组合Petri网的性质不变性对大型合成系统分析有着重要意义,从分析共享合成Petri 网的结构性质入手,分析了它的活性性质,给出了它的一个较为简单的活性判定的充要条件. 在此基础上,研究了共享合成Petri网的活性与行为不变性和状态不变性的关系,为系统合 成的活性和一致性的关系提供了分析依据.  相似文献   

12.
基于Petri网语言的并发系统性质研究   总被引:4,自引:1,他引:3  
蒋昌俊  陆维明 《软件学报》2001,12(4):512-520
给出Petri网弱活性(无死锁)与活性的两个语言刻画,讨论了同步合成Petri网的语言性质,基于Petri网语言,给出了判定Petri网活性的充分必要条件。同时研究了Petri网同步合成过程中活性保持问题,给出保持活性的充分必要条件。这些结果为讨论网的活性测试和控制提供了形式语言的方法。  相似文献   

13.
扩展强化非对称选择网的活性和有界性   总被引:5,自引:1,他引:4  
焦莉  陆维明 《软件学报》2001,12(9):1312-1317
给出了一类非对称选择网(asymmetricchoicenet,简称AC网),扩展了强化非对称选择网结构活的充分必要条件,证明了扩展强化非对称选择网如果是结构活的,其标识的活性是可判定的.同时也证明了扩展强化非对称选择网活性的单调性,并给出其结构活和结构有界的充分必要条件.  相似文献   

14.
论非对称选择网的活性与安全性   总被引:11,自引:3,他引:8  
甄强  陆维明 《软件学报》2000,11(5):590-605
活性与安全性是网系统的重要行为特性.该文的贡献在于为非对称选择网导出其活性与安全性的一般性质.文章讨论了活性具有单调性的非对称选择网活性与安全性的条件,并给出一个多项式时间算法来判定一个给定的非对称选择网是否是活的、安全的与活性满足单调性.文章还讨论了非对称选择网的两个子类(强化I型与强化II型),并给出活性满足单调性时其(结构)活与(结构)安全的充分条件.  相似文献   

15.
结构活性作为Petri网的重要结构性质,在Petri网活性判定领域具有较高的研究价值。从Petri网有向回路对结构活性的影响入手,分析与判定无冲突Petri网的结构活性,讨论库所元素及其后置变迁之间是否存在有向回路对Petri网结构活性的影响,研究该类Petri网结构活性判定方法的相关条件与结论,得到无冲突Petri网是满足结构活性的充分必要条件。分析结果表明,该判定方法可在多项式时间内判定无冲突Petri网的结构活性。  相似文献   

16.
论非对称选择网的活性   总被引:3,自引:5,他引:3  
甄强  陆维明 《软件学报》1998,9(5):354-359
本文给出了非对称选择网AC网(asymmetric choice nets)活性单调性的充分必要条件,并在此基础上证明了一类AC网系统活性的单调性和此类网结构活的充要条件.  相似文献   

17.
Liveness is one of the most important properties of the Petri net analysis. This property is concerned with a capability for firing of transitions. On the other hand, place-liveness is another notion related to liveness, which is concerned with a capability for having tokens in places. Concerning these liveness and place-liveness problems, this paper suggests a new subclass of Petri net, ‘POC nets’, as a superclass of AC nets and DC nets. For this subclass, the equivalence between liveness and place-liveness is shown and a sufficient condition for liveness for this POC net is derived. Then the results are extended to liveness problem of timed Petri nets which have transitions with finite firing durations and the earliest firing rule. Although liveness of a (non-timed) Petri net is neither necessary nor sufficient condition for liveness of a timed Petri net, it is shown that liveness is preserved if the net has POC structure. Furthermore, it is pointed out that if a POC net satisfies some additional condition, Petri net liveness is equivalent to timed Petri net liveness. Finally, it is shown that liveness of timed POC nets with TC structure and the earliest firing rule is decidable with deterministic polynomial time complexity.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号