---

Step * 1 2 2 1 1 1 of Lemma lg-label-remove


1. T : Type
2. g : LabeledGraph(T)
3. ||g|| ∈ ℕ
4. g ∈ Top List
5. g ∈ (T × ℕ||g|| List × (ℕ||g|| List)) List
6. k : ℕ||g||
7. x : ℕ||g|| - 1
8. x < k
⊢ firstn(k;g)[x] ~ g[x]
BY
{ (RWO "select-firstn" 0 THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  g  :  LabeledGraph(T)
3.  ||g||  \mmember{}  \mBbbN{}
4.  g  \mmember{}  Top  List
5.  g  \mmember{}  (T  \mtimes{}  \mBbbN{}||g||  List  \mtimes{}  (\mBbbN{}||g||  List))  List
6.  k  :  \mBbbN{}||g||
7.  x  :  \mBbbN{}||g||  -  1
8.  x  <  k
\mvdash{}  firstn(k;g)[x]  \msim{}  g[x]


By

---

Latex:
(RWO  "select-firstn"  0  THEN  Auto)

---

Home Index