空標(biāo)識(shí)可再生網(wǎng)的運(yùn)算和性質(zhì)分析
- 期刊名字:計(jì)算機(jī)研究與發(fā)展
- 文件大?。?/li>
- 論文作者:葉劍虹,宋文,孫世新
- 作者單位:華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,西華大學(xué)數(shù)學(xué)與計(jì)算機(jī)學(xué)院,電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院
- 更新時(shí)間:2023-02-17
- 下載次數(shù):次
論文簡(jiǎn)介
Lautenbach等人曾給出了一般網(wǎng)空標(biāo)識(shí)可再生 (reproducibility of the empty marking)的充要條件,證明了一個(gè)網(wǎng)是空標(biāo)識(shí)可再生的,必須存在含有源(fact)和匯(goal)變遷的非負(fù)T-不變,且由該T-不變所組成的變遷外延子網(wǎng)既不含有死鎖(siphon),也不含有陷阱(trap).擴(kuò)展了這個(gè)結(jié)論,證明了經(jīng)合成、插入、刪除、替換等運(yùn)算后的網(wǎng)仍保持空標(biāo)識(shí)可再生性.還進(jìn)一步證明了空標(biāo)識(shí)可再生網(wǎng)的逆網(wǎng)也是空標(biāo)識(shí)可再生的;無環(huán)空標(biāo)識(shí)可再生Horn網(wǎng)的T-不變一定可實(shí)現(xiàn);一個(gè)含有源和匯變遷的無環(huán)P/T網(wǎng)是空標(biāo)識(shí)可再生的,當(dāng)且僅當(dāng)其被T-不變所覆蓋.這些結(jié)論可為復(fù)雜的邏輯推理及工作流邏輯網(wǎng)的暢通性檢測(cè)提供更為有效的方法,最后給出了相應(yīng)的算法.
論文截圖
版權(quán):如無特殊注明,文章轉(zhuǎn)載自網(wǎng)絡(luò),侵權(quán)請(qǐng)聯(lián)系cnmhg168#163.com刪除!文件均為網(wǎng)友上傳,僅供研究和學(xué)習(xí)使用,務(wù)必24小時(shí)內(nèi)刪除。
熱門推薦
-
C4烯烴制丙烯催化劑 2023-02-17
-
煤基聚乙醇酸技術(shù)進(jìn)展 2023-02-17
-
生物質(zhì)能的應(yīng)用工程 2023-02-17
-
我國甲醇工業(yè)現(xiàn)狀 2023-02-17
-
石油化工設(shè)備腐蝕與防護(hù)參考書十本免費(fèi)下載,絕版珍藏 2023-02-17
-
四噴嘴水煤漿氣化爐工業(yè)應(yīng)用情況簡(jiǎn)介 2023-02-17
-
Lurgi和ICI低壓甲醇合成工藝比較 2023-02-17
-
甲醇制芳烴研究進(jìn)展 2023-02-17
-
精甲醇及MTO級(jí)甲醇精餾工藝技術(shù)進(jìn)展 2023-02-17
