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