×

从时间自动机到逻辑,再到逻辑。 (英语) 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号].

MSC公司:

05年3月 与逻辑问题相关的自动机和形式文法
03B25号 理论和句子集的可决定性
65年第68季度 形式语言和自动机
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部