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.