LEFT_OR_EXISTS_CONV : conv
STRUCTURE
Conv
SYNOPSIS
Moves an existential quantification of the left disjunct outwards through a disjunction.
DESCRIPTION
When applied to a term of the form
(?x.P) \/ Q
, the conversion
LEFT_OR_EXISTS_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
EXISTS_OR_CONV
,
OR_EXISTS_CONV
,
RIGHT_OR_EXISTS_CONV
HOL
Kananaskis-14