arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.5039cs.LOmath.LO
收藏

阿尔法转换容易吗?

Is alpha-conversion easy?

George Cherevichenko

摘要:

我们提出了一个新的显式替换和命名变量的Alzida演算。在这种演算中,绑定变量的重命名是显式的(有一个特殊的重写规则),并且可以延迟。上下文(环境)不是没有多样性的集合或列表,而是具有更复杂的结构。在上下文的集合上有一个自然的顺序。自由变量的“集合”不是一个集合,而是一个新意义上的上下文。新的定义简化了alpha转换的工作。

英文摘要:

We present a new lambda-calculus with explicit substitutions and named variables. Renaming of bound variables in this calculus is explicit (there is a special rewrite rule) and can be delayed. Contexts (environments) are not sets or lists without multiplicity, but have a more complicated structure. There is a natural order on the set of contexts. A "set" of free variables is not a set, but a context in the new sense. New definitions simplify working with alpha-conversion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑