Rule relationalgebra.unionoverintersec

Parameters
Buggy	no
Rewrite rule	yes
Siblings

Rewrite rule

r ∪ (s ∩ t)   ⇒   (r ∪ s) ∩ (r ∪ t)
(r ∩ s) ∪ t   ⇒   (r ∪ t) ∩ (s ∪ t)

Formal Mathematical Properties

<FMP><OMOBJ xmlns="http://www.openmath.org/OpenMath" version="2.0" cdbase="http://www.openmath.org/cd"><OMBIND><OMS cd="quant1" name="forall"/><OMBVAR><OMV name="$0"/><OMV name="$1"/><OMV name="$2"/></OMBVAR><OMA><OMS cd="relation1" name="eq"/><OMA><OMS cd="relalg" name="disj"/><OMV name="$0"/><OMA><OMS cd="relalg" name="conj"/><OMV name="$1"/><OMV name="$2"/></OMA></OMA><OMA><OMS cd="relalg" name="conj"/><OMA><OMS cd="relalg" name="disj"/><OMV name="$0"/><OMV name="$1"/></OMA><OMA><OMS cd="relalg" name="disj"/><OMV name="$0"/><OMV name="$2"/></OMA></OMA></OMA></OMBIND></OMOBJ></FMP>

<FMP><OMOBJ xmlns="http://www.openmath.org/OpenMath" version="2.0" cdbase="http://www.openmath.org/cd"><OMBIND><OMS cd="quant1" name="forall"/><OMBVAR><OMV name="$0"/><OMV name="$1"/><OMV name="$2"/></OMBVAR><OMA><OMS cd="relation1" name="eq"/><OMA><OMS cd="relalg" name="disj"/><OMA><OMS cd="relalg" name="conj"/><OMV name="$0"/><OMV name="$1"/></OMA><OMV name="$2"/></OMA><OMA><OMS cd="relalg" name="conj"/><OMA><OMS cd="relalg" name="disj"/><OMV name="$0"/><OMV name="$2"/></OMA><OMA><OMS cd="relalg" name="disj"/><OMV name="$1"/><OMV name="$2"/></OMA></OMA></OMA></OMBIND></OMOBJ></FMP>