授業計画と内容

最小述語論理は、論理結合子の導入規則と除去規則のみを持つ、基本的な論理体系の一つである。前期の前半は、まず最小述語論理の自然演繹の体系を紹介する。問題演習を通じ、各自が自然演繹の証明が出来るようになることが目標である。
また、前期の後半には、最小論理上で算術の体系「最小算術
Q」を例に、数学における多くの証明が最小論理で遂行可能であることを示す。同時に、原始再帰法など計算の基本概念を紹介する。
後期の前半では、論理結合子の意味とは何かを、「証明論的意味論」と呼ばれる立場から考察する。具体的には、ベルナップの「トンク」の例を題材に、論理結合子の条件とは何かを考え、保存拡大性や証明の正規化といった論理学の基本概念を理解することを目指す。
後期の後半では、最小論理に論理規則を付加し拡張した論理体系を紹介する。つまり、最小論理に矛盾律、排中律と論理規則を加え、直観主義論理、古典論理の体系を得る。これらの例により、論理規則が加わるにつれて、論理式の証明は難しくなるものの、そのモデルは簡単になることを示す。また、その考察により、健全性や完全性といった記号とモデルの関係に関する基本概念の理解を目指す。