1. In propositional logic, a formula  generated from formula  by replacing every occurrence of the atomic formula  with the formula .
2. A rule of inference in propositional logic that for any atom  and formula , whenever a sentence  is a theorem of a deductive system, one may infer that  is also a theorem of the system.