×

兹马思-数学第一资源

用于建模实时系统的自动机。(英语) Zbl公司 765.68150
自动机,语言与程序设计。第17届国际学术讨论会,沃里克/GB 1990,莱克特。笔记计算。科学。443,322-335(1990年)。
摘要:【关于整个系列,请参见Zbl 0758.00017.]
我们证明了时间B所接受的语言类üchi自动机(TBA)在并集、交集和投影操作下是封闭的,通过投影TBA所接受的语言得到的跟踪语言是\(\omega\)-正则的。结果表明,TBAs在补码下不是封闭的,而且一个自动机的语言是否是另一个自动机语言的子集也是不可判定的。这个结果阻碍了自动验证。然而,我们证明了由确定性时间Muller自动机(DTMA)表示的有效(真)子类在所有布尔运算下是封闭的。因此,通过TBA建模的系统可以根据给定的DTMA规范自动验证。

理学硕士:
68Q45号 形式语言与自动机
68Q60型 规范和验证(程序逻辑、模型检查等)
68问55 计算理论中的语义学
68问10 计算模式(不确定性、并行、交互、概率等)
PDF格式 BibTeX公司 XML 引用