---

Step * of Lemma lg-size-append

∀[T:Type]. ∀[g1,g2:LabeledGraph(T)].  (lg-size(lg-append(g1;g2)) = (lg-size(g1) + lg-size(g2)) ∈ ℤ)
BY
{ (Auto
   THEN RepUR ``lg-size lg-append`` 0
   THEN (RWW "length-map-sq length-append" 0 THEN Try (Trivial))
   THEN (DVar `g2' THEN Try (Trivial))⋅
   THEN DVar `g1'
   THEN Try (Trivial)
   THEN (GenConcl ⌈g1 = L1 ∈ (Top List)⌉⋅ THENA Auto)
   THEN (GenConcl ⌈g2 = L2 ∈ (Top List)⌉⋅ THENA Auto)
   THEN All Thin
   THEN Auto) }

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}[g1,g2:LabeledGraph(T)].    (lg-size(lg-append(g1;g2))  =  (lg-size(g1)  +  lg-size(g2)))


By

---

Latex:
(Auto
  THEN  RepUR  ``lg-size  lg-append``  0
  THEN  (RWW  "length-map-sq  length-append"  0  THEN  Try  (Trivial))
  THEN  (DVar  `g2'  THEN  Try  (Trivial))\mcdot{}
  THEN  DVar  `g1'
  THEN  Try  (Trivial)
  THEN  (GenConcl  \mkleeneopen{}g1  =  L1\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  (GenConcl  \mkleeneopen{}g2  =  L2\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  All  Thin
  THEN  Auto)

---

Home Index