线性时间逻辑（LTL）和自动机建模

Question

我很难理解我们如何使用线性时间逻辑来模拟这些自动机。请有人，请向我解释一下这个link图片中的案例，或者指出一个在实例中解释这个问题的来源。

我事先感谢你的帮助。

Answer 1

LTL公式是在字母表上定义的（通常称为“原子命题”，在您的示例中，字母表是集合{x,y}）。 LTL公式将字母表的子集的无限序列分成满足公式的（无限）单词和不满足公式的单词。例如，单词{x}, {x,y}, {}, {}...满足公式F not x and not y，但不满足公式Gy。

Buchi自动机也是如此。它在某些字母表中读取无限字，并接受或拒绝该字。 Vardi和Wolper表明，在LTL公式的基础上，构建一个Buchi自动机是可能的，该自动机完全接受满足公式的无限单词。您可以看到构造here。