Processing math: 100%

Explicit renaming of bound variables

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]yx(Lambda)λy.Wy[y/x]x(LiftShift)λy.Wyy(Var)λz.{zy}Wyy(α)λz.Wzy(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.

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

* I'm getting [Math Processing Error]


* And now I'm not. Sorry for the noise.