λ演算中的可正规化性
**λ演算中的可正规化性**
可正规化性是λ演算中描述项归约行为的重要性质。我将从基础概念开始,逐步深入讲解这一概念。
**1. 归约序列与终止性**
在λ演算中,一个项M的归约序列是指通过一系列β归约步骤得到的序列:M → M₁ → M₂ → ...
如果存在某个有限的n,使得Mₙ无法再进行β归约,则称该归约序列终止。此时Mₙ称为正规形式(即不含任何β可约式(λx.P)Q的项)。
**2. 可正规化性的精确定义**
一个λ项M被称为可正规化的,当且仅当存在从M出发的有限归约序列终止于正
2025-11-17 08:40:11
0