你如何阅读一组原子命题?
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
,否则系统可能会停止..
我得到了上面的原子命题系统{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
,否则系统可能会停止..