9 众所周知,模态μμ-演算是表达树/图属性的最具表现力的时态逻辑之一,而CTL *的表现力远小于μμ-结石。 在这里我想问一个例子 μμ-calculus公式,尽可能简单,在CTL *中无法表达,并希望对其含义进行解释(定点公式很快变得难以理解)。对于“具体”简单示例的任何良好参考也将是很棒的! 先感谢您 lo.logic model-checking temporal-logic mu-calculus — LORE81 source
11 采取一阶不可表达的路径属性,例如 νx.p∧◊◊xνx.p∧◊◊x 这表示存在一条原子命题的路径 pp 保持在每个偶数头寸,并且任何估值都可以用于奇数头寸。 — 西尔万 source 非常感谢这个简单的答案。您还可以提出支持该示例的参考文献吗?再次感谢您 — LORE81 好的问题和答案(+2)。看看cstheory.stackexchange.com/q/16186/6424。我也在那里给出了均匀度示例。也许某些答案也会涉及均匀性。 — DaveBall aka user750378 @ LORE81:``pp在偶数位置''的例子很经典,例如您可以在@DaveBall在他的问题中指出的Wolper论文中找到它。通过归纳LTL公式直接证明并不难;或者,您可以构造过渡单边形并查看它不是非周期性的;最后,您可以尝试使用Ehrenfeucht-Fraïssé争论,尽管要详细说明很长时间。 — 西尔万