基礎演習 I 論理学

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

授業第二回目の今回は、帰納的定義を紹介します。また、その例として、形式言語における「自然数もどき」(自然数を表現する計算機内のコード)、項、命題などの帰納的定義を紹介します。
帰納的定義は、計算機上でメタの数学をシミュレートする際の基本的な道具で、今後頻出します。ぜひ覚えておいて下さい。

授業内容

  1. 前回の復習
  2. 準備:形式言語
  3. 自然数帰納的定義
  4. 項の帰納的定義
  5. 命題の帰納的定義