Sakharov
- Axiom Schema
- Birkhoff's Theorem
- Church-Rosser Property
- Church-Rosser Theorem
- Confluent
- Creative Set
- Critical Pair
- Cut Elimination Theorem
- Equational Logic
- Finitely Terminating
- First-Order Logic
- Formal Language
- General Recursive Function
- Gödel Number
- Grammar
- Ground Atom
- Ground Clause
- Ground Literal
- Herbrand Base
- Herbrand's Theorem
- Herbrand Universe
- Horn Clause
- Interpretation
- Intuitionistic Logic
- Kleene's Recursion Theorem
- Kleene's s-m-n Theorem
- Knuth-Bendix Completion Algorithm
- König's Lemma
- Löwenheim-Skolem Theorem
- Modus Ponens
- Partial Evaluation
- Prenex Normal Form
- Productive Set
- Propositional Calculus
- Recursive Set
- Recursively Enumerable Set
- Recursively Isomorphic
- Recursively Undecidable
- Reducible
- Reduction Order
- Reduction System
- Regular Expression
- Resolution
- Resolution Principle
- Rice's Theorem
- Sequent Calculus
- Skolem Function
- Skolemized Form
- Strict Order
- Term Rewriting System
- Unification
- Universal Algebra