Similar to カット除去定理
決定可能性
Decidability (logic)原始再帰関数
Primitive recursive function原子論理式
Atomic formula
高階述語論理
Higher-order logic
項書き換え
Rewriting構成規則
Formation rule
構造主義 (数学の哲学)
Structuralism (philosophy of mathematics)
構造的帰納法
Structural induction
公理図式
Axiom schema
合流性
Confluence (abstract rewriting)
古典論理
Classical logic再帰
Recursion再帰的定義
Recursive definition
再帰理論
シークエント計算
Sequent calculus
自己検証理論
Self-verifying theories
自己認識論理
Autoepistemic logic
時相論理
Temporal logic
自動推論
Automated reasoning
十分条件
Sufficient condition
述語論理
Predicate logic初等同値性
Elementary equivalence
神託機械
Oracle machine真理関数
Truth function
推移関係
Transitive relation
数学基礎論
Foundations of mathematics
ススリンの問題
Suslin's problem
制約論理プログラミング
Constraint logic programming
