---

Step * 1 of Lemma maybe-new_wf


1. s : Name
2. avoid : Name List
3. (s ∈ avoid)
⊢ s @ nat-to-str(mu(λn.(¬bs @ nat-to-str(n) ∈b avoid))) ∈ {s':Name| ¬(s' ∈ avoid)} 
BY
{ Assert ⌜∃n:ℕ. (↑((λn.(¬bs @ nat-to-str(n) ∈b avoid)) n))⌝⋅ }

1
.....assertion..... 
1. s : Name
2. avoid : Name List
3. (s ∈ avoid)
⊢ ∃n:ℕ. (↑((λn.(¬bs @ nat-to-str(n) ∈b avoid)) n))

2
1. s : Name
2. avoid : Name List
3. (s ∈ avoid)
4. ∃n:ℕ. (↑((λn.(¬bs @ nat-to-str(n) ∈b avoid)) n))
⊢ s @ nat-to-str(mu(λn.(¬bs @ nat-to-str(n) ∈b avoid))) ∈ {s':Name| ¬(s' ∈ avoid)} 

---

Latex:

---

Latex:

1.  s  :  Name
2.  avoid  :  Name  List
3.  (s  \mmember{}  avoid)
\mvdash{}  s  @  nat-to-str(mu(\mlambda{}n.(\mneg{}\msubb{}s  @  nat-to-str(n)  \mmember{}\msubb{}  avoid)))  \mmember{}  \{s':Name|  \mneg{}(s'  \mmember{}  avoid)\} 


By

---

Latex:
Assert  \mkleeneopen{}\mexists{}n:\mBbbN{}.  (\muparrow{}((\mlambda{}n.(\mneg{}\msubb{}s  @  nat-to-str(n)  \mmember{}\msubb{}  avoid))  n))\mkleeneclose{}\mcdot{}

---

Home Index