講演名 | 2003/5/22 導出法に基づく定理証明系のJavaによる実現手法について(<特集>「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(自動推論) 大神 茂之, 藤田 博打, 長谷川 隆三, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 導出法に基づく定理証明システムをJava言語で構築することを前提として、変数項の扱い方に相違を持つ二つのデータ構造(FVar/BVar方式とTermlist方式と呼ぶ)を提案し,それらの単一化の性能比較を行った。実験の結果、単一化の性能においては、深い入れ子構造の項が存在するような場合を除いては、Termlist方式の方が速いとの結論を得た。また、両データ構造を取り入れた定理証明システムを試作し、簡単なベンチマーク問題を解かせてみたところ、全体的に見てTermlist方式のデータ構造の方がより速い時間で証明が可能であるという結論が得られた。 |
抄録(英) | In order to construct theorem prover based on resolution with Java, we introduce two data structures called FVar/BVar and Termlist methods.Our experience shows that the Termlist method runs faster than the FVar/BVar methods when unifying several terms except deep nested terms. We also implement a tentative theorem prover using both methods. The prover using Termlist can prove almost problems faster than that using FVar/BVar does. |
キーワード(和) | 定理証明 / 単一化 / 導出法 / Java |
キーワード(英) | theorem proving / unification / resolution / Java |
資料番号 | AI2003-6 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 2003/5/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | 導出法に基づく定理証明系のJavaによる実現手法について(<特集>「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(自動推論) |
サブタイトル(和) | |
タイトル(英) | On constructing theorem prover based on resolution with Java |
サブタイトル(和) | |
キーワード(1)(和/英) | 定理証明 / theorem proving |
キーワード(2)(和/英) | 単一化 / unification |
キーワード(3)(和/英) | 導出法 / resolution |
キーワード(4)(和/英) | Java / Java |
第 1 著者 氏名(和/英) | 大神 茂之 / Shigeyuki OOGAMl |
第 1 著者 所属(和/英) | 九州大学大学院システム情報科学府 Graduate School of Information Science and Electrical Engineering, Kyushu University |
第 2 著者 氏名(和/英) | 藤田 博打 / Hiroshi FUJITA |
第 2 著者 所属(和/英) | 九州大学大学院システム情報科学研究院 Graduate School of Information Science and Electrical Engineering, Kyushu University |
第 3 著者 氏名(和/英) | 長谷川 隆三 / Ryuzo HASEGAWA |
第 3 著者 所属(和/英) | 九州大学大学院システム情報科学研究院 Graduate School of Information Science and Electrical Engineering, Kyushu University |
発表年月日 | 2003/5/22 |
資料番号 | AI2003-6 |
巻番号(vol) | vol.103 |
号番号(no) | 103 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |