Similar to 形式体系
計算可能関数
Computable function
計算可能性理論
Computability theory
形式の法則
Laws of Formゲーデル数
Gödel numbering
ゲーデルの完全性定理
Gödel's completeness theorem
ゲーデルの不完全性定理
Gödel's incompleteness theorems
ゲーム意味論
Game semantics
決定可能性
Decidability (logic)原始再帰関数
Primitive recursive function原子論理式
Atomic formula
高階述語論理
Higher-order logic
後者関数
Successor function
恒真式
Tautology (logic)
構造的帰納法
Structural induction
古典論理
Classical logic再帰
Recursion再帰的定義
Recursive definition
再帰理論
自己検証理論
Self-verifying theories
十分条件
Sufficient condition
述語論理
Predicate logic
証明論
Proof theory
初等関数算術
Elementary function arithmetic初等同値性
Elementary equivalence
神託機械
Oracle machine真理関数
Truth function
推移関係
Transitive relation
ススリンの問題
Suslin's problem
