|
This rule can be used forwards to derive the right sub formula of a FOR ALL IMPLIES formula using a formula which matches the left subformula
with a term substituted for the FOR ALL variable, or backwards to derive the left sub formula of a FOR ALL IMPLIES formula using a formula
which is the right subformula with a term substituted for the FOR ALL variable.
To use it forwards:
- select both an empty line and For All Arrow Elimination.
- then select the FOR ALL ARROW formula you wish to eliminate from and select a formula which matches the left sub formula of the FOR ALL
ARROW formula when its FOR ALL variable substituted by a term. Both these lines must be in the scope of the empty line.
- the right sub formula will then be added as a new line to your proof with any occurrences of the FOR ALL variable substituted for the
term which mapped to them in the formula used to eliminate the IMPLIES.
To use it backwards:
- select both a goal line and For All Arrow Elimination; The goal line should equal a grounded instance of the right sub formula of
the FOR ALL ARROW formula you wish to eliminate .
- then select the FOR ALL ARROW formula you wish to eliminate from (this line must be in the scope of the goal line).
- the left sub formula will then be added as a new goal line to your proof with any occurrences of the FOR ALL variable substituted for the term
which mapped to it in the formula used to eliminate the FOR ALL ARROW formula.
(NOTE: You can deal with several FOR ALL at once. However if the matching process does not fix all variables you will be asked for substitutions.)
|