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

22 巻 (2005) 1 号 p. 1_98-1_103

詳細
PDFをダウンロード (120K) 発行機関連絡先
抄録

本論文では,著者らの開発した線形論理型言語コンパイラ処理系のLLPを用いて,古典命題線形論理の論理式の証明探索を行うシステムLL2LLPについて述べる.本システムは,古典命題線形論理式を直観主義線形論理式に変換し,さらにLLPコンパイラを用いてLLP抽象機械命令にコンパイルしたのち実行することで高速な証明探索を実現している点に特徴がある.いくつかの線形論理式に対して,既存の線形論理定理証明システムと性能を比較した所,ほとんどの問題でより良い結果が得られた.

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

閲覧履歴
feedback
Top