Similar to 再帰理論
逆関係
Converse relation
吸収法則
Absorption law
強制法
Forcing (mathematics)
ギルモアのアルゴリズム
議論領域
Domain of discourse
空虚な真
Vacuous truth
グッドスタインの定理
Goodstein's theorem
クヌース・ベンディックス完備化アルゴリズム
Knuth–Bendix completion algorithmクレイグの補間定理
Craig interpolation
計算可能関数
Computable function
形式体系
Formal system
形式の法則
Laws of Form
ゲーム意味論
Game semantics
決定可能性
Decidability (logic)原始再帰関数
Primitive recursive function原子論理式
Atomic formula
高階述語論理
Higher-order logic
項書き換え
Rewriting
後者関数
Successor function
恒真式
Tautology (logic)構成規則
Formation rule
構造主義 (数学の哲学)
Structuralism (philosophy of mathematics)
構造的帰納法
Structural induction
公理図式
Axiom schema
合流性
Confluence (abstract rewriting)
古典論理
Classical logic再帰
Recursion再帰的定義
Recursive definition