CTL *とミュー計算


9

モーダル計算μは、ツリー/グラフのプロパティを表現するための最も表現力のある時相論理の1つであり、CTL *は、計算より厳密に表現力が低いことがよく知られています。μ

ここでは、CTL *では表現できない、できるだけ単純な計算式の例を求めたいと思います。うまくいけば、その意味の説明を求めます(固定小数点式はすぐに判読できなくなります)。「具体的な」単純な例についての適切なリファレンスもすばらしいでしょう。μ

前もって感謝します

回答:


11

一次表現できませんパスプロパティを取り、例えば 原子命題経路が存在することを言い、pはすべての偶数位置に保持し、そして任意の評価が奇数位置に使用することができるが。

νx.px
p

この簡単な答えに感謝します。この例をサポートするリファレンスも提案できますか?再度ありがとう
LORE81

いい質問と答え(+2)。見ていcstheory.stackexchange.com/q/16186/6424を。私もそこで均一性の例を挙げました。たぶん、いくつかの答えも均一性に言及するでしょう。
DaveBall別名user750378

p
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.