你如何阅读一组原子命题?

How do you read a set of atomic propositions?

我得到了上面的原子命题系统{a,b,c}。

然后我想说的是某些 LTL 公式是否成立(例如 ♢☐c)。

我理解 LTL 公式的含义(最终永远 c 成立)但我不知道如何阅读图表并将其与 LTL 联系起来。

我认为它就像一个流程图,因为我们从左上角开始,/{a} 并且可以经历不同的状态。但是每个除以 a 是什么意思?

看起来像 FSM/transduser 而不是 Kripke 结构。 Input/output 或更一般地说 precondition/postcondition 是 FSM 及其同类的常用符号。 precondition/postcondition(a and b and ...) / (x and y and...)。所以a在状态q1。在接下来的状态中,只有 b in q4 或 b and c 或 q3。在前提条件下当然可以 or 而不是 and ,否则系统可能会停止..