出版社内容情報
【内容】
「モデル理論」「証明論」「計算の理論」について、その基本から一定レヴェルまで展開する。特に論理と機械の関係について重点を置くとともに、多くのエピソードなどを混え、読み易さへの配慮をした。
【目次】
1 論理学の歴史から
2 真理関数と分析的方法
3 自然演繹と証明
4 証明と真理
5 述語論理のモデル
6 述語論理の証明
7 述語論理の完全性
8 機械I 有限オートマトン
9 機械II テューリング機械
10 決定不可能な問題
目次
1 論理学の歴史から
2 真理関数と分析的方法
3 自然演繹と証明
4 証明と真理
5 述語論理のモデル
6 述語論理の証明
7 述語論理の完全性
8 機械1―有限オートマトン
9 機械2―テューリング機械
10 決定不可能な問題