%0 Journal Article
%T A Polynomial Time Judgement for Liveness of AsymmetricChoice Nets<br>非对称选择网活性的一个多项式时间判定
%A 焦莉
%A 陆维明
%J 软件学报
%D 2001
%I 
%X 活性判定是Petri网中一直没有完全解决的问题．针对非对称选择网的活性问题，利用结构分析理论，作了进一步的研究．首先，讨论和分析了活性判定的一般方法，然后利用S－不变，提出了非对称选择网活性判定的一个充分条件，并给出了相应的多项式算法．同时，对有界的非对称选择网的活性单调性问题进行了深入的研究，得到了一个简单的充分必要条件
%K AC net
%K liveness
%K liveness monotonicity
%K polynomial time<br>非对称选择网
%K 活性
%K 活性单调性
%K 多项式时间
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6F6F7EBE0F55E52A&yid=14E7EF987E4155E6&vid=59906B3B2830C2C5&iid=38B194292C032A66&sid=9D9F10A828991FA6&eid=C7DDDE86E6286CD9&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=14