基礎演習 I 論理学

京都大学文学部の「基礎演習 I 論理学」(毎週火曜日16:30〜18:00)の授業Blogです。

2010-12-07から1日間の記事一覧

成績について

授業スライド p.30 を参考にしてください。

今後の予定

平常授業: 12/14, 12/21:古典述語論理の完全性 1/11, 1/18(最終回) :範疇文法(エクストラ) 授業なし: 12/28, 1/4

本日の授業資料・宿題

授業スライド こちらから

授業内容

前回の復習 古典命題論理の健全性 古典命題論理の完全性 宿題

授業第二十二回目、本日は古典命題論理の健全性定理と完全性定理の話をします(述語論理の健全性と完全性は次回に持ち越しです)。 健全性定理は、証明可能な式は恒真式であることを主張し、こちらは証明図の長さに関する(メタの)帰納法により簡単に証明で…