朱利安·克里斯托 任意线性时间上的自动机和时序逻辑。 （英语） Zbl 1248.68293号 Kannan，Ravi（编辑）等人，IARCS软件技术和理论计算机科学基础年会（FSTTCS 2009），2009年12月15日至17日，印度坎普尔。瓦登：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-13-2）。LIPIcs–莱布尼茨国际信息学会议录4，133-144，仅电子版（2009年）。 摘要：引入线性时序逻辑是为了对反应系统进行推理。它通常被视为无限单词，以指定长时间运行系统的行为。人们可以考虑线性时间的更通用的模型，使用由任意线性排序索引的单词。正如Bruyere和Carton所介绍的那样，我们研究了线性序上时序逻辑和自动机之间的联系。我们提供了一个双指数过程来计算任何带有Until、Since和Stavi连接的LTL公式，该自动机决定该公式是否适用于输入字。特别是，由于这些自动机的空性问题是可判定的，因此这种转换给出了逻辑可满足性的决策过程。关于整个系列，请参见[Zbl 1213.68045号]. 引用于4文件 MSC公司： 65年第68季度 形式语言和自动机 05年3月 与逻辑问题相关的自动机和形式文法 03B44号 时间逻辑 关键词：长期贷款；线性排序；自动机 软件：LTL2BA公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Cristau}，LIPIcs——莱布尼茨国际程序。通知。4133-144（2009年；兹比尔1248.68293） 全文： 内政部 链接