Jump to content

Substitution instance: Difference between revisions

From Wikipedia, the free encyclopedia
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)