人工知能学会誌（1986～2013, Print ISSN:0912-8085）
二分決定グラフ(BDD)による多重文脈型真偽維持システムBMTMS
1996 年 11 巻 2 号 p. 280-289
詳細
1996 年 11 巻 2 号 p. 280-289
Enabling Multiple-context type Truth Maintenance Systems such as ATMS and CMS to accept any logical (propositional) formula cannot avoid enumerating prime implicates from the set of logical formula. Since such an enumeration is an NP-complete problem, most systems accept some restricted logical formula to avoid its inefficiency. BDD(Binary Decision Diagram) is an efficient representation of Boolean formula and most its manipulations can be processed quite efficiently. In this paper, we present the BDD-based Multiple-context type Truth Maintenance System (BMTMS). BMTMS provides interfaces of three levels. Two levels are for conventional ATMS and its variants and one is to exploit full capabilities of BMTMS. QPE (Qualitative Physics Engine) is used to compare BMTMS and ATMS. BMTMS is quite efficient compared with CMS, because it processes most TMS operations without enumerating the prime implicates.
