| 摘要: |
| 给出了一类非对称选择网(asymmetricchoicenet,简称AC网),扩展了强化非对称选择网结构活的充分必要条件,证明了扩展强化非对称选择网如果是结构活的,其标识的活性是可判定的.同时也证明了扩展强化非对称选择网活性的单调性,并给出其结构活和结构有界的充分必要条件. |
| 关键词: 非对称选择网(AC网) 扩展强化AC网 活性 有界性 活性单调性 结构活 结构有界 |
| DOI: |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(60073013);国家重点基础研究发展规划973资助项目(G1998030416) |
|
| Liveness and Boundedness of Extended Strong Asymmetric Choice Nets |
|
JIAO Li,LU Wei ming
|
| Abstract: |
| In this paper, the necessary and sufficient condition of structural liveness for a subclass of Asymmetric Choice nets, extended strong AC nets, is presented. Moreover, it is proved that the marking liveness of these structurally live extended strong AC nets can be judged in case they are structural live. Then the liveness monotonicity for extended strong AC nets is proved and a necessary and sufficient condition for structural liveness and structural boundedness of extended strong AC nets is given in the contribution. |
| Key words: AC net (asymmetric choice) extended strong AC net liveness boundedness liveness monotonicity structural liveness structural boundedness |