Similar to 構造的帰納法
意味論 (論理学)
Semanticsエルブランの定理
Herbrand's theorem型理論
Type theoryカット除去定理
Cut-elimination theorem関係 (数学)
Finitary relation関係代数 (数学)
Relation algebra関係の合成
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強制法
Forcing (mathematics)ギルモアのアルゴリズム
議論領域
Domain of discourse空虚な真
Vacuous truthグッドスタインの定理
Goodstein's theoremクヌース・ベンディックス完備化アルゴリズム
Knuth–Bendix completion algorithmクレイグの補間定理
Craig interpolation計算可能関数
Computable function計算可能性理論
Computability theory形式体系
Formal system形式の法則
Laws of Formゲーデル数
Gödel numbering