共查询到17条相似文献,搜索用时 140 毫秒
1.
加权T—图的保性变换 总被引:1,自引:0,他引:1
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.
6.
给出了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.
带时间参数布尔函数的符号表示及其在计算电路时间延迟中的应用 总被引:4,自引:0,他引:4
本文提出了一种形式表示带时间参数布尔函数(Timed Boolean Functino或TBF)的新方法---带时间参数的二叉判定图(Timed Binary Decision Diagram或TBDD),并将其应用于电路时间延迟的准确计算。TBDD是传统而尔函数的符号表示---有序二叉判定图(OBDD)的扩展,可以统一地描述电路的逻辑功能和时间特征。由于采用了有效的压缩和节点共享策略,在典型的应 相似文献
10.
11.
12.
基于Petri网语言的并发系统性质研究 总被引:4,自引:1,他引:3
给出Petri网弱活性(无死锁)与活性的两个语言刻画,讨论了同步合成Petri网的语言性质,基于Petri网语言,给出了判定Petri网活性的充分必要条件。同时研究了Petri网同步合成过程中活性保持问题,给出保持活性的充分必要条件。这些结果为讨论网的活性测试和控制提供了形式语言的方法。 相似文献
13.
扩展强化非对称选择网的活性和有界性 总被引:5,自引:1,他引:4
给出了一类非对称选择网(asymmetricchoicenet,简称AC网),扩展了强化非对称选择网结构活的充分必要条件,证明了扩展强化非对称选择网如果是结构活的,其标识的活性是可判定的.同时也证明了扩展强化非对称选择网活性的单调性,并给出其结构活和结构有界的充分必要条件. 相似文献
14.
论非对称选择网的活性与安全性 总被引:11,自引:3,他引:8
活性与安全性是网系统的重要行为特性.该文的贡献在于为非对称选择网导出其活性与安全性的一般性质.文章讨论了活性具有单调性的非对称选择网活性与安全性的条件,并给出一个多项式时间算法来判定一个给定的非对称选择网是否是活的、安全的与活性满足单调性.文章还讨论了非对称选择网的两个子类(强化I型与强化II型),并给出活性满足单调性时其(结构)活与(结构)安全的充分条件. 相似文献
15.
结构活性作为Petri网的重要结构性质,在Petri网活性判定领域具有较高的研究价值。从Petri网有向回路对结构活性的影响入手,分析与判定无冲突Petri网的结构活性,讨论库所元素及其后置变迁之间是否存在有向回路对Petri网结构活性的影响,研究该类Petri网结构活性判定方法的相关条件与结论,得到无冲突Petri网是满足结构活性的充分必要条件。分析结果表明,该判定方法可在多项式时间内判定无冲突Petri网的结构活性。 相似文献
16.
论非对称选择网的活性 总被引:3,自引:5,他引:3
本文给出了非对称选择网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. 相似文献