Step * 2 1 of Lemma do-apply-p-first

.....equality..... 
1. Type
2. Type
3. A ⟶ (B Top)
4. (A ⟶ (B Top)) List
5. ∀[x:A]. do-apply(p-first(v);x) do-apply(hd(filter(λf.can-apply(f;x);v));x) ∈ supposing ↑can-apply(p-first(v);x)
⊢ [u v] [u] v
BY
(Reduce THEN Auto) }


Latex:


Latex:
.....equality..... 
1.  A  :  Type
2.  B  :  Type
3.  u  :  A  {}\mrightarrow{}  (B  +  Top)
4.  v  :  (A  {}\mrightarrow{}  (B  +  Top))  List
5.  \mforall{}[x:A]
          do-apply(p-first(v);x)  =  do-apply(hd(filter(\mlambda{}f.can-apply(f;x);v));x) 
          supposing  \muparrow{}can-apply(p-first(v);x)
\mvdash{}  [u  /  v]  \msim{}  [u]  @  v


By


Latex:
(Reduce  0  THEN  Auto)




Home Index