阿尔法转换容易吗?
Is alpha-conversion easy?
摘要:
我们提出了一个新的显式替换和命名变量的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分析而来,可能存在错误,请以论文正文为准。