コンピュータ ソフトウェア
Print ISSN : 0289-6540
LLPTTP: 線形論理型言語コンパイラ処理系を用いた定理証明システム
田村 直之番原 睦則
著者情報
ジャーナル フリー

2003 年 20 巻 5 号 p. 502-508

詳細
抄録

一階述語論理の節形式をPrologプログラムに変換し,Prologコンパイラ処理系を用いて定理証明を行うシステムとしてPTTP (Prolog Technology Theorem Prover)が知られている.本論文では,節形式を線形論理型言語LLPのプログラムに変換し,LLPコンパイラ処理系を用いることで,より効率的な証明探索が可能になることを示す.特に,証明中のリテラルをリソースとして追加することにより,ME (model elimination)処理を高速化している点に特徴がある.

著者関連情報
© 日本ソフトウェア科学会 2003
前の記事 次の記事
feedback
Top