当、哲;奥斯卡·H·伊巴拉。 传递混合线性关系(ω链)的存在性及其应用。 (英语) Zbl 1067.68090号 发现的国际期刊。计算。科学。 第61911-936号第13页(2002年)。 摘要:我们证明了可传递混合线性关系是否具有ω链是可判定的。利用这个结果,我们在一个统一的框架内研究了广义时间自动机的若干活性验证问题。更准确地说,我们证明了(1)具有稠密时钟、可逆有界计数器和自由计数器的时间自动机混合线性活性问题是可判定的,以及(2)具有离散时钟、可逆有界计数器和下推堆栈的时间自动机的Presburger活性问题是可判定的。 引用于1文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68号30 软件工程的数学方面(规范、验证、度量、需求等) 65年第68季度 形式语言和自动机 关键词:混合线性关系;\(\omega\)-链;时间自动机;活泼;安全 PDF格式BibTeX公司 XML格式引用 \textit{Z.Dang}和\textit{O.H.Ibarra},国际期刊发现。计算。科学。13,第6号,911--936(2002;Zbl 1067.68090) 全文: 内政部 参考文献: [1] DOI:10.1006/inco.1993.1024·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024 [2] 内政部:10.1016/0304-3975(94)90010-8·Zbl 0803.68071号 ·doi:10.1016/0304-3975(94)90010-8 [3] 内政部:10.1145/174644.174651·Zbl 0807.68065号 ·doi:10.1145/174644.174651 [4] Ball T.,柏林第113页–(2000) [5] Bouajjani A.,柏林第135页–(1997) [6] Bouajjani A.,柏林第64页–(1995) [7] Comon H.,柏林,第262页–(2000) [8] Comon H.,柏林第242页–(1999) [9] Dang Z.,柏林第506页–(2001) [10] Dang Z.,柏林,第69页–(2000) [11] Dang Z.,柏林第132页–(2001) [12] Dang Z.,柏林第132页–(2001) [13] Esparza J.,柏林第324页–(2001) [14] Finkel A.,《理论计算机科学电子笔记》第9页–(2000) [15] 内政部:10.1016/0022-0000(81)90028-3·Zbl 0458.68011号 ·doi:10.1016/0022-0000(81)90028-3 [16] Henzinger T.A.,柏林,第265页–(1995) [17] DOI:10.1006/inco.1994.1045·Zbl 0806.68080号 ·文件编号:10.1006/inco.1994.1045 [18] 内政部:10.1145/322047.322058·Zbl 0365.68059号 ·数字对象标识代码:10.1145/322047.322058 [19] 数字对象标识码:10.1007/s100090050010·兹比尔1060.68577 ·doi:10.1007/s100090050010 [20] Laroussinie F.,柏林第529页–(1995) [21] Raskin J.,柏林第33页–(1997) [22] Wilke T.,柏林第694页–(1994) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。