跳到主要内容
文章

Petri网中的持久可达性

作者信息和声明
出版:2013年2月1日出版历史
跳过抽象节

摘要

基于“任何操作都不能禁用另一个操作”规则的持久性概念是并发理论中的经典概念之一。在本文中,我们处理任意位置/转移网,但集中于它们的持久计算。这导致了一个有趣的决策问题:给定的标记是否可以通过持久运行访问?为了研究持久可读性问题,我们定义了一类网络,称为非暴力网络。我们证明了抑制网可以用非暴力网来模拟(反之亦然),因此后者在计算上是图灵强大的,并且在非暴力网类中可达性和覆盖性问题是不可判定的。

工具书类

  1. [1]Best,E.,关于持久Petri网的注释。收录于:计算机科学课堂讲稿,第5065卷。斯普林格。第427-438页。谷歌学者谷歌学者
  2. [2]Best,E.和Darondeau,P.,有界持久Petri网的分解定理。在:《计算机科学讲义》,第5062卷。斯普林格。第33-51页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. [3]Best,E.和Darondeau,P.,持久Petri网中的可分离性。收录于:计算机科学课堂讲稿,第6128卷。斯普林格。第246-266页。谷歌学者谷歌学者
  4. [4]H.D.Burkhard下令在Petri网中开火。Elektronische Informations verarbeitung und Kybernetik公司。第17版i2/3。第71-86页。谷歌学者谷歌学者
  5. [5].放置/转换Petri网。收录于:《计算机科学讲义》,第1491卷。斯普林格。第122-173页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. [6]Grabowski,J.,向量加法系统持久性的可判定性。信息处理信函。第11版i1。20-23.谷歌学者谷歌学者
  7. [7]M.Hack,Petri网语言,MIT 1241975年报告。谷歌学者谷歌学者
  8. [8]M.Hack,Petri网的可判定性问题,麻省理工学院博士论文,1976年。谷歌学者谷歌学者
  9. [9]Karp,R.M.和Miller,R.E.,并行程序模式。计算机与系统科学杂志。第3节147-195。谷歌学者谷歌学者
  10. [10]S.R.Kosaraju,向量加法系统可达性的判定,收录于:Proc。第14届ACM计算机理论年会,1982年,第267-281页。谷歌学者谷歌学者
  11. [11]Landweber,L.H.和Robertson,E.L.,无冲突和持久Petri网的特性。美国医学会杂志。v25.352-364。谷歌学者谷歌学者
  12. [12]Mayr,E.,向量替换系统的持久性是可判定的。信息学报。v15.309-318。谷歌学者谷歌学者
  13. [13]E.Mayr,一般Petri网可达性问题的算法,收录于:Proc。第13届ACM计算机理论研讨会,1981年,第238-246页。谷歌学者谷歌学者交叉引用交叉引用
  14. [14]Minsky,M.,《计算:有限和无限机器》。1967年普伦蒂斯·霍尔。谷歌学者谷歌学者
  15. [15]Reisig,W.,Petri Nets。1985年,EATCS理论计算机科学专著,1985.斯普林格。谷歌学者谷歌学者
  16. [16]Reutenauer,C.,《Petri网的数学》。1990年普伦蒂斯·霍尔。谷歌学者谷歌学者
  17. [17]斯塔克,P.H.,佩特里·内泽。1980年,柏林VEB。谷歌学者谷歌学者
  18. [18]Valk,R.,自修改网,Petri网的自然扩展。收录于:《计算机科学讲义》,第62卷。斯普林格。第464-476页。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. Petri网中的持久可达性
    索引项已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限