约尔·瓦克宁;詹姆斯·沃雷尔 关于度量时态逻辑和故障图灵机。 （英语） Zbl 1180.03021号 Aceto，Luca（编辑）等人，《软件科学和计算结构基础》。2006年3月25日至31日在奥地利维也纳举行的第九届国际会议FOSSACS 2006，是欧洲软件理论与实践联合会议ETAPS 2006的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-33045-3/pbk）。《计算机科学讲义》39212117-230（2006）。 摘要：度量时态逻辑（MTL）是线性时态逻辑的一种实时扩展，十五年前提出，此后得到了广泛的研究。自20世纪90年代初以来，人们普遍认为MTL的一些非常小的片段是不可判定的（即具有不可判定可满足性和模型检验问题）。相反，我们最近表明，MTL的一些实质性和重要的片段是可以判定的[19,20]。然而，直到现在，完全MTL对无限时间单词的可判定性问题仍然悬而未决。在本文中，我们消极地解决了这个问题。不可判定性的证明依赖于MTL和一类特殊的故障图灵机之间惊人的紧密联系，即“带有空测试的插入通道机”。关于整个系列，请参见[兹伯利1103.68001]. 引用于25文件 MSC公司： 03B44号 时间逻辑 03B25号 理论和句子集的可决定性 03日第10天 图灵机及其相关概念 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{J.Ouaknine}和\textit{J.Worrell}，莱克特。注释计算。科学。3921、217--230（2006年；Zbl 1180.03021） 全文： 内政部