---

Step * 1 1 of Lemma decidable__squash-list-match


1. A : Type
2. B : Type
3. R : A ⟶ B ⟶ ℙ
4. ∀a:A. ∀b:B.  Dec(R[a;b])
5. ∀bs:B List. ∀as:A List. ∀used:ℤ List.  Dec(↓list-match-aux(as;bs;used;a,b.R[a;b]))
6. as : A List
7. bs : B List
8. list-match-aux(as;bs;[];a,b.R[a;b])
⊢ list-match(as;bs;a,b.R[a;b])
BY
{ (D -1 THEN D 0 With ⌜f⌝  THEN Auto) }

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  Type
3.  R  :  A  {}\mrightarrow{}  B  {}\mrightarrow{}  \mBbbP{}
4.  \mforall{}a:A.  \mforall{}b:B.    Dec(R[a;b])
5.  \mforall{}bs:B  List.  \mforall{}as:A  List.  \mforall{}used:\mBbbZ{}  List.    Dec(\mdownarrow{}list-match-aux(as;bs;used;a,b.R[a;b]))
6.  as  :  A  List
7.  bs  :  B  List
8.  list-match-aux(as;bs;[];a,b.R[a;b])
\mvdash{}  list-match(as;bs;a,b.R[a;b])


By

---

Latex:
(D  -1  THEN  D  0  With  \mkleeneopen{}f\mkleeneclose{}    THEN  Auto)

---

Home Index