講演名 | 1994/11/25 トップダウン型定理証明における補題の有用性 : その実装と評価 茅野 康臣, 芦澤 宏樹, 岩沼 宏治, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Stickelにより開発されたPTTP[1]は,一階論理コンパイラであり,証明すべき一階論理式が与えられると、その上のModel Elimination [3]を模倣するPrologプログラムを出力する.出力コードはそれ自身極めて高速に動作するが,トップダウン型の証明を行なう(模倣する)ために,同一解の再計算を頻繁に行なうという本質的な問題を持っている.本研究では,トップダウン型証明法における再計算の抑制を目的として、中間の計算結果を補題化し,生成された補題を参照することによって証明を高速化する手法を検討する.幾つかの手法を考察し,PTTPに実装,性能評価実験を行なった. |
抄録(英) | In this paper,we study Prolog Technology Theorem Prover(PTTP) proposed by Stickel.PTTP is based on a technology compiling first- order formulas into Prolog programs.The Prolog programs are executed extremely high speed.But PTTP is based on the top-down theorem-proving,it has a essensial difficulty which is frequent recomputing of identical solution.In this paper,we examine a method that stores intermediate result and resolve with generated lemmas.We propose several restrictions for lemma process, impremented in PTTP and experimented this method.We got fine results and report them. |
キーワード(和) | 一階論理 / Prolog / ME演繹 / DFID |
キーワード(英) | First-order logic / Prolog / Model Elmination / Depth-First Iterative-Deepening |
資料番号 | AI94-54 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 1994/11/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | トップダウン型定理証明における補題の有用性 : その実装と評価 |
サブタイトル(和) | |
タイトル(英) | A useful lemma method for Top-down theorem proving |
サブタイトル(和) | |
キーワード(1)(和/英) | 一階論理 / First-order logic |
キーワード(2)(和/英) | Prolog / Prolog |
キーワード(3)(和/英) | ME演繹 / Model Elmination |
キーワード(4)(和/英) | DFID / Depth-First Iterative-Deepening |
第 1 著者 氏名(和/英) | 茅野 康臣 / Yasuomi Chino |
第 1 著者 所属(和/英) | 山梨大学工学部電子情報工学科 Department of Electrical Engineering and Computer Science,Faculty of Engineering,Yamanashi University |
第 2 著者 氏名(和/英) | 芦澤 宏樹 / Hiroki Ashizawa |
第 2 著者 所属(和/英) | 山梨大学工学部電子情報工学科 Department of Electrical Engineering and Computer Science,Faculty of Engineering,Yamanashi University |
第 3 著者 氏名(和/英) | 岩沼 宏治 / Kouji Iwanuma |
第 3 著者 所属(和/英) | 山梨大学工学部電子情報工学科 Department of Electrical Engineering and Computer Science,Faculty of Engineering,Yamanashi University |
発表年月日 | 1994/11/25 |
資料番号 | AI94-54 |
巻番号(vol) | vol.94 |
号番号(no) | 374 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |