----------------------------------------------------------------------
LEFT_OR_PFORALL_CONV                                       (PairRules)
----------------------------------------------------------------------
LEFT_OR_PFORALL_CONV : conv

KEYWORDS
conversion, quantifier, universal, disjunction.

LIBRARY
pair

SYNOPSIS
Moves a paired universal quantification of the left disjunct outwards through
a disjunction.

DESCRIBE
When applied to a term of the form {(!p. t) \/ u}, the conversion
{LEFT_OR_FORALL_CONV} returns the theorem:

   |- (!p. t) \/ u = (!p'. t[p'/p] \/ u)

where {p'} is a primed variant of the pair {p} that does not
contain any variables that appear free in the input term.

FAILURE
Fails if applied to a term not of the form {(!p. t) \/ u}.

SEEALSO
Conv.LEFT_OR_FORALL_CONV, PairRules.OR_PFORALL_CONV,
PairRules.PFORALL_OR_CONV, PairRules.RIGHT_OR_PFORALL_CONV.

----------------------------------------------------------------------