如果您不熟悉LTL（线性时态逻辑），请跳过此问题！是的，LTL对编程非常重要，因为它是我们用来验证程序的模型检查系统的核心。
鉴于这些命题符号及其含义......
Gp - 总是P
Fp - 有时是P
以下陈述是什么意思？
GFGp = ?
FGFp = ?
我对围绕LTL的逻辑感到很难，并且无法帮助我解决上述陈述，感谢您的帮助！
答案 0 :(得分：4)
首先是一些术语：
格式良好的公式是逻辑中满足所有组合规则的句子。通常有一个归纳定义，即原子命题是形式良好的公式，以下是：
格式良好的公式（WFF）与（替换通常的逻辑符号......）＆amp;＆amp;，|| ,!和=＆gt;的组合。也是结构良好的公式。这都是标准FOL。 （线性）时间逻辑增加了一些组合可能性，因此F（WFF），G（WFF）和X（WFF）本身就是良好的公式。
由于F（WFF）本身可以是一个结构良好的公式，我们可以将F（F（WFF）作为格式良好的公式，因此G（F（F（WFF），以及许多其他奇异的公式 - 寻找聚集。但他们的意思是什么？
就个人而言，我发现根据复杂公式的命题集进行思考是有用的，其中G指的是一组命题，F指出一个命题。正如您所提到的，给定一些当前节点，Fp意味着p将出现在该节点的至少一个后继节点中，并且Gp意味着p将出现在当前节点的所有后继节点中。
那么，GFp表示每个州（在此之后）至少有一个继承状态p发生。因此，p保证在每次操作后发生（将来的某个时间）。
FGp表示至少有一个状态（在此之后），其完整的后继者集合为p。所以在这个过程中有一点是p之后的事情。
进一步FGFp表示在GFp成立之后还有一些点。同样，GFp要求p跟随（至少一次）来自每个操作，所以整个事情大致意味着将来某个时候我们会从所有操作中获得p（当然，这可能意味着它从那一点开始都是p或者p只是最后一个状态）。
GFGp表示每个州的继任者都是FGp。我想这意味着路径中的每个点都有一个后继状态，其后代都是p（它们似乎接近但不一样，因为整个路径是p） 。
困惑了吗？我是。
答案 1 :(得分：2)
我认为
Fp意味着P将最终成立（在后续路径的某处）。
所以，GFp应该意味着p会在随后的路径中占据某个地方，无论你走到哪里，你都将“站立”。换句话说，p将保持在路径的无限后续位置。
FGp应该意味着在后续路径上有一个地方，p从那时起始终为。
我不确定GFGp是否可以像FGp一样被证明
和FGFp与GFp相同。
答案 2 :(得分：0)
为了使事情更容易理解，我将使用备选表示法：
G = globally = [] = always
F = finally = <> = eventually
所以[]＆lt;＆gt; p意味着p经常无限地发生，即它永远不会停止发生。 例如** p ******* p ***** p *** p *** ...
公式＆lt;＆gt; [] p表示序列中有一些位置，之后只有p不间断地出现。 例如*** ppppp ...
现在＆lt;＆gt; []＆lt;＆gt; p意味着最终p将无限次地发生，这与p无限地经常发生，即＆lt;。[]＆lt;＆gt; p = [ ]＆LT;＆GT; p
类似地，[]＆lt;＆gt; [] p表示从任何时间点开始，最终总是p。 但这恰恰是说最终是p，所以[]＆lt;＆gt; [] p =＆lt;＆gt; [] p。
答案 3 :(得分：0)
GFGp = FGp例子：所有的狗最终都会去天堂，有一天会永远呆在那里
FGFp = GFp：所有的狗早晚都会去天堂（如果它们在地球上下降/重生等，它们将再次进入天堂）。