尤尼特·凯斯滕;阿米尔·普努利 完整的QPTL证明系统。 (英语) Zbl 1013.03012号 J.日志。计算。 12,第5期,701-745(2002). 众所周知,对命题(布尔变量)进行量化的量化命题时态逻辑(QPTL)是可判定的,其表达能力严格高于非量化命题时隙逻辑(PTL)。作者给出了QPTL可判定性的句法证明。即,提出了QPTL的公理系统。公理系统的完备性证明基于这样一个事实,即QPTL的表达能力等于二阶一元谓词逻辑以及Büchi自动机的表达能力。审核人:亚历克斯·纳贝宾(莫斯科) 引用于11文件 MSC公司: 03B44号 时间逻辑 03B25号 理论和句子集的可决定性 05年3月 与逻辑问题相关的自动机和形式文法 关键词:公理系统;时序逻辑;完整性;刚性变量;灵活变量;Büchi自动机;精炼;历史方案;预言计划 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kesten}和\textit{A.Pnueli},J.Log。计算。12,第5号,701--745(2002;Zbl 1013.03012) 全文: 内政部 链接