×

异步多进程时间自动机的可覆盖性问题。 (中文。英文摘要) Zbl 1389.68045号

摘要:现有的实时系统模型无法在运行时动态创建新进程。本文提出了一种基于时间自动机的异步多进程时间自动机模型。每个流程都被抽象为一个流程时间自动机,新流程由部分状态触发。考虑到排队可以使模型图灵完备,进程被缓冲在一个集合中。然而,该模型仍然强大到足以对许多实时系统进行建模。通过将模型编码为读-反时限Petri网,证明了模型的可覆盖性是可判定的。

理学硕士:

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