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