---

Step * 2 1 1 of Lemma select-indices-aux_wf


1. A : Type
2. f : A ─→ 𝔹
3. u : A
4. v : A List
5. select-indices-aux(f;v) ∈ ℕ ─→ (ℕ List)
⊢ if f u then λn.[n / (select-indices-aux(f;v) (n + 1))] else λn.(select-indices-aux(f;v) (n + 1)) fi  ∈ ℕ ─→ (ℕ List)
BY
{ Auto }

---

Latex:

---

Latex:

1.  A  :  Type
2.  f  :  A  {}\mrightarrow{}  \mBbbB{}
3.  u  :  A
4.  v  :  A  List
5.  select-indices-aux(f;v)  \mmember{}  \mBbbN{}  {}\mrightarrow{}  (\mBbbN{}  List)
\mvdash{}  if  f  u
    then  \mlambda{}n.[n  /  (select-indices-aux(f;v)  (n  +  1))]
    else  \mlambda{}n.(select-indices-aux(f;v)  (n  +  1))
    fi    \mmember{}  \mBbbN{}  {}\mrightarrow{}  (\mBbbN{}  List)


By

---

Latex:
Auto

---

Home Index