19/12/01 11:01:58.86 id6ENHqe.net
>>219
つづき
普遍代数
詳細は「普遍代数学」を参照
普遍代数の根本的な概念はシグネチャ（英語版） σ および σ-代数である。これらの概念は構造（英語版）の記事において詳細に定義されている。
一階述語論理
詳細は「一階述語論理」を参照
普遍代数がシグネチャ（英語版）の意味論を与える一方、論理は統語論を与える。恒等式および疑恒等式（英語版）の項とともに、普遍代数はいくつかの限定的な統語論のツールも利用している。例えば、一階述語論理は量化を明確にし否定を取り入れた結果である。
公理化可能性、量化記号消去、およびモデル完全性
モデル理論を群のような（グラフ理論においては木のような）数学的対象のクラスへ応用する最初のステップは、多くの場合は自明であるが、シグネチャ σ を選択することおよびその数学的対象を σ-構造で表現することである。
次のステップは、そのクラスが初等クラス（英語版）、すなわち、一階述語論理における公理化可能である（すなわち、σ-構造が理論Tを満足する場合のみ、クラス内にそのσ を含むような理論T が存在する）ことを示すことである。
例えば、このステップは木では失敗する、連結性が一階述語論理内で表現できないためである。公理化可能性は、モデル理論が正当な対象について語ることができるのを保証する。
量化記号消去法は、モデル理論がその対象について多くのことを言い過ぎないようにすることを保証する。理論 T は、T におけるすべてのモデルの下位構造（英語版）（これもモデルである）が初等下位構造（英語版）ならモデル完全（英語版）と呼ばれる。
つづく