Similar to 意味論_(論理学)
関係の合成
Composition of relations完全関係
Connected relation完全性
Completeness (logic)カントールの往復論法
Back-and-forth method記述計算量
Descriptive complexity theory帰納言語
Recursive language帰納的可算言語
Recursively enumerable language帰納的可算集合
Computably enumerable set逆関係
Converse relation逆数学
Reverse mathematics吸収法則
Absorption law強制法
Forcing (mathematics)ギルモアのアルゴリズム
空虚な真
Vacuous truthグッドスタインの定理
Goodstein's theoremクヌース・ベンディックス完備化アルゴリズム
Knuth–Bendix completion algorithmクレイグの補間定理
Craig interpolation計算可能関数
Computable function計算可能性理論
Computability theory形式の法則
Laws of Formゲーデル数
Gödel numberingゲーデルの完全性定理
Gödel's completeness theoremゲーデルの不完全性定理
Gödel's incompleteness theorems原始再帰関数
Primitive recursive function原子論理式
Atomic formula高階述語論理
Higher-order logic項書き換え
Rewriting後者関数
Successor function