Substitution is a fundamental
concept in
logic. A
substitution is a
syntactic transformation on
formal expressions. To
apply a substitution to an expression means to consistently replace its variable, or placeholder, symbols by other expressions. The resulting expression is called a
substitution instance of the original expression.