尤尼特·凯斯滕；阿米尔·普努利 完整的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） 全文： 内政部 链接