----------------------------------------------------------------------
LEFT_OR_FORALL_CONV                                             (Conv)
----------------------------------------------------------------------
LEFT_OR_FORALL_CONV : conv

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

KEYWORDS
conversion, quantifier, universal, disjunction.

DESCRIBE
When applied to a term of the form {(!x.P) \/ Q}, the conversion
{LEFT_OR_FORALL_CONV} returns the theorem:

   |- (!x.P) \/ Q = (!x'. P[x'/x] \/ Q)

where {x'} is a primed variant of {x} that does not appear free in
the input term.

FAILURE
Fails if applied to a term not of the form {(!x.P) \/ Q}.

SEEALSO
Conv.OR_FORALL_CONV, Conv.FORALL_OR_CONV, Conv.RIGHT_OR_FORALL_CONV.

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