9 モーダル計算μμは、ツリー/グラフのプロパティを表現するための最も表現力のある時相論理の1つであり、CTL *は、計算より厳密に表現力が低いことがよく知られています。μμ ここでは、CTL *では表現できない、できるだけ単純な計算式の例を求めたいと思います。うまくいけば、その意味の説明を求めます(固定小数点式はすぐに判読できなくなります)。「具体的な」単純な例についての適切なリファレンスもすばらしいでしょう。μμ 前もって感謝します lo.logic model-checking temporal-logic mu-calculus — LORE81 ソース
11 一次表現できませんパスプロパティを取り、例えば 原子命題経路が存在することを言い、pはすべての偶数位置に保持し、そして任意の評価が奇数位置に使用することができるが。νx.p∧◊◊xνx.p∧◊◊xpp — シルヴァン ソース この簡単な答えに感謝します。この例をサポートするリファレンスも提案できますか?再度ありがとう — LORE81 いい質問と答え(+2)。見ていcstheory.stackexchange.com/q/16186/6424を。私もそこで均一性の例を挙げました。たぶん、いくつかの答えも均一性に言及するでしょう。 — DaveBall別名user750378 pp