弗朗索瓦·拉鲁西尼;Larsen,Kim G。;卡斯滕·韦斯 从时间自动机到逻辑,再到逻辑。 (英语) Zbl 1193.03069号 Wiedermann,Jiří(编辑)等人,《计算机科学的数学基础》,1995年。1995年8月28日至9月1日,第20届国际研讨会,MFCS’95,捷克共和国布拉格。诉讼程序。柏林:Springer-Verlag(ISBN 3-540-60246-1)。勒克特。注释计算。科学。969, 529-539 (1995). 摘要:在本文中,我们定义了一个时间逻辑{五十} _v(_v)\)它具有足够的表达能力,因此对于任何时间自动机,我们都可以构造一个特征{五十} _v(_v)\)-公式唯一地描述了自动机的时间双相似性。此外,我们还证明了\(\text)可满足性问题的可判定性{五十} _v(_v)\)关于要构造的时间自动机的时钟数和常数的给定边界。关于整个系列,请参见[Zbl 0847.00052号]. 引用于19文件 MSC公司: 05年3月 与逻辑问题相关的自动机和形式文法 03B25号 理论和句子集的可决定性 65年第68季度 形式语言和自动机 60年第68季度 规范和验证(程序逻辑、模型检查等) PDF格式BibTeX公司 XML格式引用 \textit{F.Laroussinie}等人,Lect。注释计算。科学。969529-539(1995年;Zbl 1193.03069) 全文: 内政部