标签： algorithm lambda-calculus interaction-nets
为了使用Lamping的抽象算法评估无类型lambda演算的项，你必须首先将它们转换为交互网，然后对这些网进行规范化，然后使用回读过程来获得一个λ项。这总是导致通常的λ项。但是如果你在计算中途停止执行算法并对其应用回读算法，那么你似乎得到了负面的bruijn索引。下面我制作了一个视频来说明这一点：
The video.（我不知道如何在此处内联。）
为什么负面指数出现？具有负面指数的术语在任何意义上都是有意义的吗？