×

保守的基本对象系统。 (英语) Zbl 1278.68216号

这一贡献给出了基本对象系统(EOS)形式的可判定性结果。对象网是以Petri网作为标记的Petri网,这是一种称为网内网范式的方法。研究了可达性与活性问题的关系。已经证明,这两个问题对于EOS(甚至对于保守EOS的子类)都是不可判定的,而众所周知,对于经典p/t网,这两种问题都是可判定的。尽管有这些不可判定性结果,但对于保守EOS,可以使用类似于p/t网的单调性参数来确定有界性。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部