[TYPES] Explicit renaming of bound variables
George Cherevichenko
george.cherevichenko at gmail.com
Fri Apr 27 16:31:42 EDT 2012
Hello.
I think I have found "the right definition" of substitution and
alpha-conversion. Three main ideas are:
1) Contexts with multiplicity (i.e., repetitions of variables are
permitted);
2) A new form of explicit substitutions;
3) A new definition of free variables.
Renaming of bound variables when performing substitutions is done using
special reductions and may be delayed.
So far told two people: Lev Beklemishev and Mati Pentus (both like).
George.
http://arxiv.org/abs/1111.3171
More information about the Types-list
mailing list