計時事件圖

計時事件圖(timed event graph)一類常用的匹特里網。

基本介紹

  • 中文名:計時事件圖
  • 外文名:timed event graph
計時事件圖(timed event graph)一類常用的匹特里網.其形式定義為:
1.每個位置p只有一個前置變遷和後續變遷.
2.各弧權均為1.
3.位置容量不限.
4.每個位置p具有(非負整數)時延‘,令牌在p 中產生後,需經t時後才可使用.
5.啟動後每個初始令牌可隨時使用.
6.變遷不占用時間. 這種匹特里網沒有競爭和選擇問題,並可方便地用雙子代數來描述和研究(參見“雙子代數”).

相關詞條

熱門詞條

聯絡我們