Step
*
1
1
1
of Lemma
free-dlwc-1-join-irreducible
1. T : Type
2. eq : EqDecider(T)
3. Cs : T ⟶ fset(fset(T))
4. x : {ac:fset(fset(T))| (↑fset-antichain(eq;ac)) ∧ fset-all(ac;a.fset-contains-none(eq;a;x.Cs[x]))} 
5. y : {ac:fset(fset(T))| (↑fset-antichain(eq;ac)) ∧ fset-all(ac;a.fset-contains-none(eq;a;x.Cs[x]))} 
6. {} ∈ lub(λs.fset-contains-none(eq;s;x.Cs[x]);x;y)
⊢ {} ∈ x ∨ {} ∈ y
BY
{ RepUR ``fset-constrained-ac-lub`` -1 }
1
1. T : Type
2. eq : EqDecider(T)
3. Cs : T ⟶ fset(fset(T))
4. x : {ac:fset(fset(T))| (↑fset-antichain(eq;ac)) ∧ fset-all(ac;a.fset-contains-none(eq;a;x.Cs[x]))} 
5. y : {ac:fset(fset(T))| (↑fset-antichain(eq;ac)) ∧ fset-all(ac;a.fset-contains-none(eq;a;x.Cs[x]))} 
6. {} ∈ fset-ac-lub(eq;x;y)
⊢ {} ∈ x ∨ {} ∈ y
Latex:
Latex:
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  Cs  :  T  {}\mrightarrow{}  fset(fset(T))
4.  x  :  \{ac:fset(fset(T))| 
                (\muparrow{}fset-antichain(eq;ac))  \mwedge{}  fset-all(ac;a.fset-contains-none(eq;a;x.Cs[x]))\} 
5.  y  :  \{ac:fset(fset(T))| 
                (\muparrow{}fset-antichain(eq;ac))  \mwedge{}  fset-all(ac;a.fset-contains-none(eq;a;x.Cs[x]))\} 
6.  \{\}  \mmember{}  lub(\mlambda{}s.fset-contains-none(eq;s;x.Cs[x]);x;y)
\mvdash{}  \{\}  \mmember{}  x  \mvee{}  \{\}  \mmember{}  y
By
Latex:
RepUR  ``fset-constrained-ac-lub``  -1
Home
Index