Presentation | 2001/7/16 Pruning Model Generation Proof Tree with Binary Decision Diagrams Yuuichirou Oka, Miyuki Koshimura, Ryuzo Hasegawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Binary Decision Diagram(BDD)is a data structure that expresses Boolean expressions on computers. We can effectively manipulate Boolean expressions and determine their satisfiability with BDDs. We can enhance proving power of MGTP (Model Generation Theorem Prover) by pruning proof tree of MGTP using BDDs. We implement MGTP with BDD, and compare it with standard MGTP. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Model Generation / Binary Decision Diagram |
Paper # | OFS2001-6,AI2001-11 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2001/7/16(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Pruning Model Generation Proof Tree with Binary Decision Diagrams |
Sub Title (in English) | |
Keyword(1) | Model Generation |
Keyword(2) | Binary Decision Diagram |
1st Author's Name | Yuuichirou Oka |
1st Author's Affiliation | Graduate School of Information Science and Electrical Engineering Kyushu University() |
2nd Author's Name | Miyuki Koshimura |
2nd Author's Affiliation | Graduate School of Information Science and Electrical Engineering Kyushu University |
3rd Author's Name | Ryuzo Hasegawa |
3rd Author's Affiliation | Graduate School of Information Science and Electrical Engineering Kyushu University |
Date | 2001/7/16 |
Paper # | OFS2001-6,AI2001-11 |
Volume (vol) | vol.101 |
Number (no) | 210 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |