---

Step * of Lemma interleaving_of_nil

∀[T:Type]. ∀L1,L2:T List.  (interleaving(T;L1;L2;[]) ⇐⇒ (L1 = [] ∈ (T List)) ∧ (L2 = [] ∈ (T List)))
BY
{ (Auto
   THEN Try ((BackThruLemma `length_zero`
              THEN Auto
              THEN ((FwdThruLemma `length_interleaving` [(-1)] THENA Auto) THEN Reduce (-1))
              THEN Auto'))
   ) }

1
1. [T] : Type
2. L1 : T List
3. L2 : T List
4. L1 = [] ∈ (T List)
5. L2 = [] ∈ (T List)
⊢ interleaving(T;L1;L2;[])

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}L1,L2:T  List.    (interleaving(T;L1;L2;[])  \mLeftarrow{}{}\mRightarrow{}  (L1  =  [])  \mwedge{}  (L2  =  []))


By

---

Latex:
(Auto
  THEN  Try  ((BackThruLemma  `length\_zero`
                        THEN  Auto
                        THEN  ((FwdThruLemma  `length\_interleaving`  [(-1)]  THENA  Auto)  THEN  Reduce  (-1))
                        THEN  Auto'))
  )

---

Home Index