国产aaaa级全身裸体精油片_337p人体粉嫩久久久红粉影视_一区中文字幕在线观看_国产亚洲精品一区二区_欧美裸体男粗大1609_午夜亚洲激情电影av_黄色小说入口_日本精品久久久久中文字幕_少妇思春三a级_亚洲视频自拍偷拍

空標(biāo)識(shí)可再生網(wǎng)的運(yùn)算和性質(zhì)分析 空標(biāo)識(shí)可再生網(wǎng)的運(yùn)算和性質(zhì)分析

空標(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)刪除。