---

Step * 1 1 1 1 3 of Lemma norm-lg_wf


1. T : Type
2. f : x:((T × ℤ List × (ℤ List)) List) ─→ {y:(T × ℤ List × (ℤ List)) List| x = y ∈ ((T × ℤ List × (ℤ List)) List)} @i
3. G : LabeledGraph(T)
4. v : {y:(T × ℤ List × (ℤ List)) List| G = y ∈ ((T × ℤ List × (ℤ List)) List)} @i
5. (f G) = v ∈ {y:(T × ℤ List × (ℤ List)) List| G = y ∈ ((T × ℤ List × (ℤ List)) List)} @i
⊢ v ∈ {y:LabeledGraph(T)| G = y ∈ LabeledGraph(T)} 
BY
{ (D (-2) THEN MemTypeCD THEN Auto) }

1
1. T : Type
2. f : x:((T × ℤ List × (ℤ List)) List) ─→ {y:(T × ℤ List × (ℤ List)) List| x = y ∈ ((T × ℤ List × (ℤ List)) List)} @i
3. G : LabeledGraph(T)
4. v : (T × ℤ List × (ℤ List)) List@i
5. G = v ∈ ((T × ℤ List × (ℤ List)) List)@i
6. (f G) = v ∈ {y:(T × ℤ List × (ℤ List)) List| G = y ∈ ((T × ℤ List × (ℤ List)) List)} @i
⊢ v ∈ LabeledGraph(T)

2
.....set predicate..... 
1. T : Type
2. f : x:((T × ℤ List × (ℤ List)) List) ─→ {y:(T × ℤ List × (ℤ List)) List| x = y ∈ ((T × ℤ List × (ℤ List)) List)} @i
3. G : LabeledGraph(T)
4. v : (T × ℤ List × (ℤ List)) List@i
5. G = v ∈ ((T × ℤ List × (ℤ List)) List)@i
6. (f G) = v ∈ {y:(T × ℤ List × (ℤ List)) List| G = y ∈ ((T × ℤ List × (ℤ List)) List)} @i
⊢ G = v ∈ LabeledGraph(T)

---

Latex:

---

Latex:

1.  T  :  Type
2.  f  :  x:((T  \mtimes{}  \mBbbZ{}  List  \mtimes{}  (\mBbbZ{}  List))  List)  {}\mrightarrow{}  \{y:(T  \mtimes{}  \mBbbZ{}  List  \mtimes{}  (\mBbbZ{}  List))  List|  x  =  y\}  @i
3.  G  :  LabeledGraph(T)
4.  v  :  \{y:(T  \mtimes{}  \mBbbZ{}  List  \mtimes{}  (\mBbbZ{}  List))  List|  G  =  y\}  @i
5.  (f  G)  =  v@i
\mvdash{}  v  \mmember{}  \{y:LabeledGraph(T)|  G  =  y\} 


By

---

Latex:
(D  (-2)  THEN  MemTypeCD  THEN  Auto)

---

Home Index