Step
*
2
2
of Lemma
filter-concat
1. P : Top
2. u : Top
3. v : Top List
4. filter(P;concat(v)) ~ concat(map(λl.filter(P;l);v))
⊢ filter(P;u @ concat(v)) ~ concat([filter(P;u) / map(λl.filter(P;l);v)])
BY
{ (RWO "filter_append_sq concat-cons" 0 THEN Auto) }
Latex:
Latex:
1.  P  :  Top
2.  u  :  Top
3.  v  :  Top  List
4.  filter(P;concat(v))  \msim{}  concat(map(\mlambda{}l.filter(P;l);v))
\mvdash{}  filter(P;u  @  concat(v))  \msim{}  concat([filter(P;u)  /  map(\mlambda{}l.filter(P;l);v)])
By
Latex:
(RWO  "filter\_append\_sq  concat-cons"  0  THEN  Auto)
Home
Index