let X be set ; for S being Language
for D being RuleSet of S holds union (((OneStep D) [*]) .: {X}) = union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum }
let S be Language; for D being RuleSet of S holds union (((OneStep D) [*]) .: {X}) = union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum }
let D be RuleSet of S; union (((OneStep D) [*]) .: {X}) = union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum }
set F = { (((mm,D) -derivables) . X) where mm is Element of NAT : verum } ;
set LH = union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum } ;
set Q = S -sequents ;
set O = OneStep D;
set RH = union (((OneStep D) [*]) .: {X});
per cases
( not X in bool (S -sequents) or X in bool (S -sequents) )
;
suppose C0:
X in bool (S -sequents)
;
union (((OneStep D) [*]) .: {X}) = union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum } then reconsider Seqts =
X as
Element of
bool (S -sequents) ;
for
Y being
set st
Y in { (((mm,D) -derivables) . X) where mm is Element of NAT : verum } holds
Y c= union (((OneStep D) [*]) .: {X})
then C2:
union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum } c= union (((OneStep D) [*]) .: {X})
by ZFMISC_1:76;
now let y be
set ;
( y in union (((OneStep D) [*]) .: {X}) implies y in union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum } )assume
y in union (((OneStep D) [*]) .: {X})
;
y in union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum } then
{y} c= union (((OneStep D) [*]) .: {X})
by ZFMISC_1:31;
then
{y} is
Seqts,
D -derivable
by DefDerivable;
then consider mm being
Element of
NAT such that E1:
y is
mm,
Seqts,
D -derivable
by Lm3;
set Y =
((mm,D) -derivables) . Seqts;
(
y in ((mm,D) -derivables) . Seqts &
((mm,D) -derivables) . Seqts in { (((mm,D) -derivables) . X) where mm is Element of NAT : verum } )
by DefDerivable3, E1;
hence
y in union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum }
by TARSKI:def 4;
verum end; then
union (((OneStep D) [*]) .: {X}) c= union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum }
by TARSKI:def 3;
hence
union (((OneStep D) [*]) .: {X}) = union { (((mm,D) -derivables) . X) where mm is Element of NAT : verum }
by C2, XBOOLE_0:def 10;
verum end; end;