2014-01-13 ■ 緊急連絡:会議時間変更のため、場合によっては授業が当日急遽中止になる可能性があります。中止の場合はブログ・メールで連絡しますので、連絡があるか注意をお願いします。 授業第二十二回目、本日は古典命題論理の完全性定理と健全性定理の話をします。 今回はまず、古典命題論理の完全性定理を、反例を作るときに昔から使用される「分析的推論」を一般化した証明探索樹を使った真理関数の構成法を解説します。また、古典命題論理の健全性定理を、メタの帰納法により証明します。