基礎演習 I 論理学

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

2012-01-17から1日間の記事一覧

成績について

授業スライド p.27 を参考にしてください。 レポート問題 授業スライド p.28-29 を見てください(日頃の宿題の出来に自身がある人は提出する必要はありません)。

今後の予定

授業なし: 1/24〜

本日の授業資料・宿題

授業スライド こちらから

授業内容

前回の復習 関数によるモデル λ計算 カリー・ハワード対応 命題=証明のデータ型

授業第二十五回目、授業最終回ですが、本日はエクストラとして、カリー・ハワード対応の話です。最小論理の⇒断片について、命題は証明の集まりというアイディアをもとに、証明をλ項で表現し、⇒の導入規則がλ抽象化と、⇒の除去規則が関数適用と対応がつくこと…