閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
110003312240	pdf	769 KB	383

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/64575
タイトル	部分例示に基づく定理自動証明
	Theorem Proving Based on the Partial Instantiation Technique
著者	山本, 雅人 ; 大柳, 俊夫 ; 大内, 東
e-Rad_Researcher 40292057 著者名 山本, 雅人 Yamamoto, Masahito
e-Rad_Researcher 70177020 著者名 大柳, 俊夫 Ohyanagi, Toshio
e-Rad_Researcher 50002308 著者名 大内, 東 Ohuchi, Azuma
言語	日本語
キーワード	部分例示
	充足可能性問題
	定理自動証明
	導出原理
	Davis-Putnamの方法
発行日	1995-07-25
出版者	一般社団法人電子情報通信学会
収録物名	電子情報通信学会論文誌. A, 基礎・境界
巻(号)	78(7)
ページ	864-871
抄録	定理自動証明に対するこれまでの研究として,1965年にRobinsonによって提案された導出原理に基づくさまざまな方法,戦略などが提案されており,現在の定理証明システムの多くはこの導出原理に基づいている.これに対して,Jeroslowは1988年に部分例示手法を提案している.しかしながら,Jeroslowの提案した方法は関数記号を含まない論理式のみを対象としていること,また,節形式を前提としていないために効率が悪いことなどの欠点があった.筆者らはこのこのJeroslowの方法を改善して,関数記号を含まない節形式の論理式の充足可能性を判定する手続きを提案して,その有効性を示している.本論文では,この手続きを拡張した定理証明手続きを提案する.すなわち,関数記号を含む論理式を扱えるようにしている.また,本手続きが完全であることの証明を与える.更に,比較実験を行い本手続きの有効性について検討する.
資源タイプ	学術雑誌論文
出版タイプ	Version of Record
PISSN	0913-5707
NCID	AN10013345
関連情報	NAID 110003312240

ホームへ戻る