■

後期授業第十一回目、本日は古典命題論理の完全性定理と健全性定理の話をします。
今回は、古典命題論理の完全性定理を、反例を作るときに昔から使用される「分析的推論」を一般化した証明探索樹を使った真理関数の構成法を解説します。また、古典命題論理の健全性定理を、メタの帰納法により証明します。

授業内容

1. 前回の復習
2. 古典命題論理の完全性
3. 古典命題論理の健全性