Hi
I tried to make reductions for usual lambda-terms "as for DeBrujn's terms". May be, it will be interesting for somebody (λxy.x)y→[y/x]∘λy.x(Beta)→λy.⇑[y/x]y∘x(Lambda)→λy.Wy∘[y/x]∘x(LiftShift′)→λy.Wy∘y(Var)→λz.{zy}∘Wy∘y(α)→λz.Wz∘y(IdShift)→λz.y(W)
The line \alpha is "explicit renaming of bound variable". Details are here
http://arxiv.org/abs/1303.5039
The text isn't easy.
Recent comments
1 week 4 days ago
41 weeks 5 days ago
41 weeks 6 days ago
41 weeks 6 days ago
1 year 11 weeks ago
1 year 16 weeks ago
1 year 17 weeks ago
1 year 17 weeks ago
1 year 20 weeks ago
1 year 25 weeks ago