---

Step * 1 1 1 of Lemma lg-remove-noop


1. T : Type
2. g : LabeledGraph(T)
3. lg-size(g) ∈ ℕ
4. x : ℕ
5. lg-size(g) ≤ x
6. L : (T × ℕlg-size(g) List × (ℕlg-size(g) List)) List@i
7. g = L ∈ ((T × ℕlg-size(g) List × (ℕlg-size(g) List)) List)@i
⊢ ||g|| ≤ x
BY
{ (Fold `lg-size` 0 THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  g  :  LabeledGraph(T)
3.  lg-size(g)  \mmember{}  \mBbbN{}
4.  x  :  \mBbbN{}
5.  lg-size(g)  \mleq{}  x
6.  L  :  (T  \mtimes{}  \mBbbN{}lg-size(g)  List  \mtimes{}  (\mBbbN{}lg-size(g)  List))  List@i
7.  g  =  L@i
\mvdash{}  ||g||  \mleq{}  x


By

---

Latex:
(Fold  `lg-size`  0  THEN  Auto)

---

Home Index