---

Step * 1 2 of Lemma dm-neg-neg

.....wf..... 
1. T : Type
2. eq : EqDecider(T)
3. x : Point(free-DeMorgan-lattice(T;eq))
4. ∀g,h:Hom(free-dist-lattice(T + T; union-deq(T;T;eq;eq));free-dist-lattice(T + T; union-deq(T;T;eq;eq))).
     (((λz.free-dl-inc(z))
      = (g o (λx.free-dl-inc(x)))
      ∈ ((T + T) ⟶ Point(free-dist-lattice(T + T; union-deq(T;T;eq;eq)))))
     ⇒ ((λz.free-dl-inc(z))
        = (h o (λx.free-dl-inc(x)))
        ∈ ((T + T) ⟶ Point(free-dist-lattice(T + T; union-deq(T;T;eq;eq)))))
     ⇒ (g = h ∈ Hom(free-dist-lattice(T + T; union-deq(T;T;eq;eq));free-dist-lattice(T + T; union-deq(T;T;eq;eq)))))
⊢ λx.¬(¬(x)) ∈ Hom(free-dist-lattice(T + T; union-deq(T;T;eq;eq));free-dist-lattice(T + T; union-deq(T;T;eq;eq)))
BY
{ (Subst' λx.¬(¬(x)) ~ (λx.¬(x)) o (λx.¬(x)) 0 THENA (RepUR ``compose`` 0 THEN Auto)) }

1
1. T : Type
2. eq : EqDecider(T)
3. x : Point(free-DeMorgan-lattice(T;eq))
4. ∀g,h:Hom(free-dist-lattice(T + T; union-deq(T;T;eq;eq));free-dist-lattice(T + T; union-deq(T;T;eq;eq))).
     (((λz.free-dl-inc(z))
      = (g o (λx.free-dl-inc(x)))
      ∈ ((T + T) ⟶ Point(free-dist-lattice(T + T; union-deq(T;T;eq;eq)))))
     ⇒ ((λz.free-dl-inc(z))
        = (h o (λx.free-dl-inc(x)))
        ∈ ((T + T) ⟶ Point(free-dist-lattice(T + T; union-deq(T;T;eq;eq)))))
     ⇒ (g = h ∈ Hom(free-dist-lattice(T + T; union-deq(T;T;eq;eq));free-dist-lattice(T + T; union-deq(T;T;eq;eq)))))
⊢ (λx.¬(x)) o (λx.¬(x)) ∈ Hom(free-dist-lattice(T + T; union-deq(T;T;eq;eq));free-dist-lattice(T + T;
                                                                                               union-deq(T;T;eq;eq)))

---

Latex:

---

Latex:
.....wf..... 
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  x  :  Point(free-DeMorgan-lattice(T;eq))
4.  \mforall{}g,h:Hom(free-dist-lattice(T  +  T;  union-deq(T;T;eq;eq));free-dist-lattice(T  +  T;
                                                                                                                                                          union-deq(T;T;eq;eq))).
          (((\mlambda{}z.free-dl-inc(z))  =  (g  o  (\mlambda{}x.free-dl-inc(x))))
          {}\mRightarrow{}  ((\mlambda{}z.free-dl-inc(z))  =  (h  o  (\mlambda{}x.free-dl-inc(x))))
          {}\mRightarrow{}  (g  =  h))
\mvdash{}  \mlambda{}x.\mneg{}(\mneg{}(x))  \mmember{}  Hom(free-dist-lattice(T  +  T;  union-deq(T;T;eq;eq));free-dist-lattice(T  +  T;
                                                                                                                                                                        union-deq(T;T;
                                                                                                                                                                                            eq;eq)
                                                                                                                                                                        ))


By

---

Latex:
(Subst'  \mlambda{}x.\mneg{}(\mneg{}(x))  \msim{}  (\mlambda{}x.\mneg{}(x))  o  (\mlambda{}x.\mneg{}(x))  0  THENA  (RepUR  ``compose``  0  THEN  Auto))

---

Home Index