Step * 1 of Lemma decidable__squash-list-match-aux


1. [A] Type
2. [B] Type
3. [R] A ⟶ B ⟶ ℙ
4. ∀a:A. ∀b:B.  Dec(R[a;b])
5. bs List
6. used : ℤ List
⊢ Dec(↓list-match-aux([];bs;used;a,b.R[a;b]))
BY
(OrLeft 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.  bs  :  B  List
6.  used  :  \mBbbZ{}  List
\mvdash{}  Dec(\mdownarrow{}list-match-aux([];bs;used;a,b.R[a;b]))


By


Latex:
(OrLeft  THEN  Auto)




Home Index