λ演算中的标准型与求值策略
**λ演算中的标准型与求值策略**
我们先从λ演算中最基本的概念开始。λ项由变量、抽象和应用构成。当一个λ项无法再进行任何β归约时，我们就说它达到了**范式**。范式代表了计算的结果，是λ演算中的“最终答案”。
然而，存在一些λ项，它们可以通过不同的归约路径得到不同的范式，甚至有些路径永远无法终止。这就促使我们研究**求值策略**——即规定归约顺序的规则。求值策略决定了我们先归约哪个redex（可归约式）。
最常见的两种策略是：
- **按名调用**：只归约最外层、最左侧的redex，且不
2025-11-15 05:10:53
0