Similar to クヌース・ベンディックス完備化アルゴリズム
カントールの往復論法
Back-and-forth method記述計算量
Descriptive complexity theory帰納言語
Recursive language帰納的可算言語
Recursively enumerable language帰納的可算集合
Computably enumerable set逆関係
Converse relation逆数学
Reverse mathematics吸収法則
Absorption law強制法
Forcing (mathematics)議論領域
Domain of discourse空虚な真
Vacuous truthクレイグの補間定理
Craig interpolation計算可能関数
Computable function計算可能性理論
Computability theory形式体系
Formal system形式の法則
Laws of Formゲーデル数
Gödel numbering▼-1 trends決定可能性
Decidability (logic)原始再帰関数
Primitive recursive function原子論理式
Atomic formula高階述語論理
Higher-order logic項書き換え
Rewriting後者関数
Successor function恒真式
Tautology (logic)構成規則
Formation rule構造的帰納法
Structural induction公理図式
Axiom schema合流性
Confluence (abstract rewriting)