Substitution instance: Difference between revisions
Appearance
Content deleted Content added
create |
(No difference)
|
Revision as of 08:50, 31 December 2007
In formal logic, a substitution instance describes a manipulation of symbols in a formal system from one line of a derivation to the next.
Where Ψ and Φ are metalinguistic variables, Ψ is a substitution instance of Φ if and only if Ψ may be obtained from Φ by substituting sentences for symbols in Φ, always replacing an occurrence of the same symbol by an occurrence of the same sentence. For example:
- (R S) (T S)
is a substitution instance of:
- P Q
as is
- (A A) (A A)
a substitution instance of
- (A A)