×

架起时间自动机和有界时间Petri网之间的桥梁。 (英语) Zbl 1141.68426号

Asarin,Eugene(编辑)等人,《时间系统的形式化建模和分析》。第四届国际会议,FORMATS 2006,巴黎,法国,2006年9月25-27日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-45026-9/pbk)。计算机科学讲义4202,82-97(2006)。
摘要:最近几篇论文研究了时间自动机和时间Petri网这两种实时系统的普遍模型的相对表达能力。值得注意的是,时间自动机和有界时间Petri网在时间语言接受方面具有同等的表达能力,但时间自动机严格来说在弱时间双相似性方面更具表达能力。本文将时间自动机与用静态优先级扩展的有界时间Petri网进行了比较,并表明这些模型的两个大子集在弱时间双相似性方面表现相同。
关于整个系列,请参见[Zbl 1137.68001号].

MSC公司:

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