Step * 1 1 1 1 1 1 1 2 of Lemma alpha-rename-equivalent

.....wf..... 
1. varname()
2. bnds varname() List
⊢ λbnds.∀F:{v@0:varname()| (v@0 ∈ bnds)}  ⟶ varname()
          ((v ∈ bnds)  Inj({v@0:varname()| (v@0 ∈ bnds)} ;varname();F)  (↑same-binding(map(F;bnds);bnds;F v;v)))
  ∈ (varname() List) ⟶ ℙ
BY
(MemCD THENL [(MemCD THENL [Auto; ((Assert b1 ∈ {v@0:varname()| (v@0 ∈ b1)}  List BY Auto) THEN Auto)]); Auto]) }


Latex:


Latex:
.....wf..... 
1.  v  :  varname()
2.  bnds  :  varname()  List
\mvdash{}  \mlambda{}bnds.\mforall{}F:\{v@0:varname()|  (v@0  \mmember{}  bnds)\}    {}\mrightarrow{}  varname()
                    ((v  \mmember{}  bnds)
                    {}\mRightarrow{}  Inj(\{v@0:varname()|  (v@0  \mmember{}  bnds)\}  ;varname();F)
                    {}\mRightarrow{}  (\muparrow{}same-binding(map(F;bnds);bnds;F  v;v)))  \mmember{}  (varname()  List)  {}\mrightarrow{}  \mBbbP{}


By


Latex:
(MemCD
  THENL  [(MemCD  THENL  [Auto;  ((Assert  b1  \mmember{}  \{v@0:varname()|  (v@0  \mmember{}  b1)\}    List  BY  Auto)  THEN  Auto)]);  A\000Cuto]
)




Home Index