首页    期刊浏览 2025年07月13日 星期日
登录注册

文章基本信息

  • 标题:Detection of deadlocks and traps in Petri nets by means of Thelen's prime implicant method
  • 本地全文:下载
  • 作者:Agnieszka Węgrzyn ; Andrei Karatkevich ; Jacek Bieganowski
  • 期刊名称:International Journal of Applied Mathematics and Computer Science
  • 电子版ISSN:2083-8492
  • 出版年度:2004
  • 卷号:14
  • 期号:1
  • 出版社:De Gruyter Open
  • 摘要:A new method of detecting deadlocks and traps in Petri nets is presented. Deadlocks and traps in Petri nets can be represented by the roots of special equations in CNF form. Such equations can be solved by using the search tree algorithm proposed by Thelen. In order to decrease the tree size and to accelerate the computations, some heuristics for Thelen's method are presented
  • 关键词:Petri net; deadlock; trap; analysis; liveness
国家哲学社会科学文献中心版权所有