一階述語論理の基礎 ― 統語論と意味論、そして完全性定理へ
一階述語論理を、記号の操作としての「統語論」と、構造での真偽としての「意味論(モデル論)」の両面から解説します。言語・項・論理式・代入から、構造・充足・意味論的帰結、形式的な証明までを順に定義し、2つの面をつなぐ健全性定理と完全性定理へと進みます。

一階述語論理を、記号の操作としての「統語論」と、構造での真偽としての「意味論(モデル論)」の両面から解説します。言語・項・論理式・代入から、構造・充足・意味論的帰結、形式的な証明までを順に定義し、2つの面をつなぐ健全性定理と完全性定理へと進みます。
一階述語論理の理論は、無限のモデルを1つ持てば、あらゆる無限の大きさのモデルを持ちます。レーヴェンハイム=スコーレムの定理の主張と証明の考え方、スコーレムのパラドックス、そして完全性定理との深い関係を解説します。
一階述語論理の完全性定理を、ゲーデルによる元の証明(1929–1930年)と、今日の教科書の標準であるヘンキンの証明(1949年)の2つの道筋で解説します。どちらも「記号からモデルを作る」点は同じですが、足場の置き方が大きく異なります。
お疲れ様です。システムエンジニアをしています。
勉強したことを載せていきます。よろしくお願いします。
