様相論理KD45に対するBDD表現
スポンサーリンク
概要
- 論文の詳細を見る
BDDは、命題論理を効率よく取り扱う方法として広く用いられており、その第1階述語論理への拡張なども研究されている.しかしながら、様相論理においては、すべてのモデルを2進木で数え上げることは簡単でない場合が多い.以下では、KD45のクラスの論理式に対して、2進木表現を与えるとともに、これらの上で論理演算、様相演算を行なう方法を考察した.
- 一般社団法人情報処理学会の論文
- 1996-03-06
著者
関連論文
- C-004 組み合わせ論理回路の自動修正について(C.アーキテクチャ・ハードウェア)
- A-3-1 組み合せ論理回路における形式的検証修正について(A-3. VLSI設計技術)
- 2B-3 Booleanモデルによるモデルベース診断(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 非標準モデルに基づくハイブリッドシステムの記述と推論について
- D-8-13 超実数を用いたハイブリッドシステムのシミュレーション(D-8.人工知能と知識処理,一般講演)
- Situation Calculusの非標準モデルに基づくHybrid Systemの取り扱いについて
- 非標準解析に基づくハイブリッドシステムの推論系について(「日本文化と知識処理」及び一般)
- C-022 ブレーキシステムのモデルベース診断(ハードウェア・アーキテクチャ,一般論文)
- オンボード診断のための専用ハードウェアとその設計手法について
- 信念変更の線形表現について
- モデルベース診断に基づく On-Board 診断の一方法
- 信念変更の線形表現について
- Situation Calculus の非標準モデルについて
- 設計誤り問題に対する形式的検証診断の方法について
- 設計誤り問題に対する形式的検証診断の方法について
- 順序回路の縮退故障に関するモデルベース診断
- 順序回路の縮退故障に関するモデルベース診断
- 3J-2 Synchronous Boolean Networkのモデルベース診断
- 稠密な時間構造の上のSituation Calculusについて
- 多エージェントにおける共有信念の構造
- 様相論理KD45に対するBDD表現
- 準共有知識空間 : 共有知識の一つのモデル
- 時間的推論のための構成的論理IDL
- 多エージェントに於ける共有知識モデルについて