授業内容 後期授業第十二回目、本日は古典述語論理のタルスキモデルと、完全性定理および健全性定理の話をします。 前期の授業でやったように、そもそも述語論理は無限個の対象に関する推論を行うために導入されたものであり、述語論理のモデルは、命題論理…

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