エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
クリプキ構造について - トアル電算室ノ業務日誌
クリプキ構造とは ブール値でラベル付けされた遷移状態中の式で評価される非決定性有限オートマトン。公... クリプキ構造とは ブール値でラベル付けされた遷移状態中の式で評価される非決定性有限オートマトン。公平性制約 (訳者註:あるイベントが必ず起きてくれることを保証するようなこと)で拡張することが出来る(Webster's Online Dictionary) 。。。なんのこっちゃ。 クリプキ構造は非決定性有限オートマトンの一種である。サウル・クリプキが1963年に発表した。あるシステムの振る舞いというものを表現して、そのモデルを検証する際に使用されている。基本的にグラフである。 ノードがシステムの到達可能状態を表し、エッジは遷移状態を表す。ラベル関数はそれぞれのノードを対応する遷移状態一組のプロパティに変換する役割を持つ。時相論理はクリプキ構造に変換出来ることが知られている。 正式な定義 まず、APを原始命題(これ以上分割出来ない論理式。例えばa=trueとか「今年は閏年だ」とかn<10みたい