タグ付けされた質問 「linear-temporal-logic」

すべてのLTL式がBüchi -automaton で表現できることは既知の事実です。しかし、明らかに、Büchiオートマトンはより強力で表現力豊かなモデルです。Büchiオートマトンは線形時間の -calculus（つまり、通常の固定点と1つの時間演算子のみを含む -calculus）と同等であると聞いたことがあります：。ωω\omegaμμ\muμμ\muXX\mathbf{X} この平等のアルゴリズム（建設的証明）はありますか？

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

ペアのセットがあります。各ペアの形式は（x、y）で、x、yは範囲の整数に属します[0,n)。 したがって、nが4の場合、次のペアがあります。 (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) 私はすでにペアを持っています。次に、n/2整数が繰り返されないようにペアを使用して組み合わせを作成する必要があります（つまり、各整数は最終的な組み合わせで少なくとも1回出現します）。理解を深めるための正しい組み合わせと間違った組み合わせの例を次に示します 1. (0,1)(1,2) [Invalid as 3 does not occur anywhere] 2. (0,2)(1,3) [Correct] 3. (1,3)(0,2) [Same as 2] ペアができたら、可能性のあるすべての組み合わせを生成する方法を誰かが提案できますか？

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

違いを見つけるために、ウィキペディアの時相論理に関する以下のアサーションに遭遇しました： ダイナミックロジックと多くの共通の機能を共有するモーダルロジックの別のバリアントは、Pnueliが「内生」ロジックと特徴づけるものであり、他は「外生」ロジックであるという点で、上記のすべてのロジックと異なります。これにより、Pnueliは、時間の経過とともに単一のグローバルな状況が変化する普遍的な行動フレームワーク内で時相論理アサーションが解釈されることを意味しましたが、他のロジックのアサーションは、彼らが話す複数のアクションの外部で行われます。内生的アプローチの利点は、環境が時間とともに変化するとき、何が何を引き起こすかについて基本的な仮定を行わないことです。その代わりに、時相論理式は、システムの2つの無関係な部分について話すことができます。実際には、時間アサーションの通常の論理結合は、時間ロジックの同時合成演算子です。並行性に対するこのアプローチの単純さにより、同期、干渉、独立性、デッドロック、ライブロック、公平性などの側面を備えた同時システムについて推論するために、時相論理が選択のモーダルロジックになりました。 かなり違いを実感できませんでした。動的ロジックは、時間ロジックだけでなく、引数内のすべての時間駆動の側面をカバーできませんか？ それとも、なぜ動的システムが同時システムを処理しないのですか？ ケースをクリアしていただけますか？

12 logic  linear-temporal-logic  temporal-logic 

線形時相論理と決定論的ブッチオートマトンは比類のないものです。DBAは表現できず、LTLは「少なくとも各奇数文字が「a」である」と表現できません。しかし、DBAの言語をLTLで表現できるかどうかを知るのは興味深いことがあります。FG aFGaFGa 特定のDBAの言語がLTLで記述できるかどうかを決定するアルゴリズムが必要です。そのためのアルゴリズムを知っていますか？

10 logic  automata  linear-temporal-logic  buchi-automata 

時相論理LTL、CTL、CTL *は、計算に変換/埋め込みできることが知られています。言い換えると、（モーダル）μ計算はこれらのロジックを包括します（つまり、より表現力があります）。μμ\muμμ\mu この問題について詳しく説明している論文や本を説明してください。特に、時相論理では表現できず、微積分では表現できない具体的な公平性や活性などの性質はありますか？μμ\mu

9 logic  simulation  linear-temporal-logic  mu-calculus  computation-tree-logic