プログラマーのための論理学:シークエント計算への優しい入門
この投稿は、論理学に関するシリーズの第一弾で、推論のための強力なシステムとしてのシークエント計算を紹介しています。Gentzenの記法を用いて、著者は論理的推論を記号的に表現する方法を説明し、推論規則、導出木、メタ変数を網羅しています。この記事では、シークエント計算、シークエント自然演繹、自然演繹を比較し、片側シークエント計算と直観主義論理にも触れています。最後に、直観主義論理における証明項と、単純型付きラムダ計算との関係を簡単に紹介します。
続きを読む