Step * 2 2 of Lemma alpha-avoid-binders-disjoint


1. opr Type
2. varname() List
3. ¬(nullvar() ∈ L)
4. term(opr)
5. {v:varname()| (v ∈ all-vars(t))} 
6. ((alist-map(VarDeq;alpha-rename-alist(t;L)) x) nullvar() ∈ varname())  (x nullvar() ∈ varname())
7. Unit
8. apply-alist(VarDeq;alpha-rename-alist(t;L);x) (inr ) ∈ (varname()?)
⊢ ¬(x ∈ L)
BY
((FLemma `apply-alist-inr` [-1] THENA Auto) THEN ParallelLast THEN BLemma `alpha-rename-alist-property2` THEN Auto) }


Latex:


Latex:

1.  opr  :  Type
2.  L  :  varname()  List
3.  \mneg{}(nullvar()  \mmember{}  L)
4.  t  :  term(opr)
5.  x  :  \{v:varname()|  (v  \mmember{}  all-vars(t))\} 
6.  ((alist-map(VarDeq;alpha-rename-alist(t;L))  x)  =  nullvar())  {}\mRightarrow{}  (x  =  nullvar())
7.  y  :  Unit
8.  apply-alist(VarDeq;alpha-rename-alist(t;L);x)  =  (inr  y  )
\mvdash{}  \mneg{}(x  \mmember{}  L)


By


Latex:
((FLemma  `apply-alist-inr`  [-1]  THENA  Auto)
  THEN  ParallelLast
  THEN  BLemma  `alpha-rename-alist-property2`
  THEN  Auto)




Home Index