Example. 多步规约到值 Glomzzz 2026-10-10 About 采用 一步规约 的十条规则, ⟶ ∗ 表示 多步规约 的零步或有限多步规约; 终点是否为值按 值与数值 判断. if ( iszero ( pred ( succ 0 ) ) ) then succ 0 else 0⟶ if ( iszero 0 ) then succ 0 else 0 E-If + E-IsZero + E-PredSucc ⟶ if true then succ 0 else 0 E-If + E-IsZeroZero ⟶ succ 0 E-IfTrue每行右边列出了这一步推导用到的规则,从外层的结构规则写到最里层的基本规约规则. 三步之后到达值 succ 0,所以if ( iszero ( pred ( succ 0 ) ) ) then succ 0 else 0⟶ ∗ succ 0由 确定性 ,每一步都别无选择,所以这条链是唯一的. ⟶ ∗ 也包括中间每一站:这个项也多步规约到第二行、第三行的项,以及它自己(零步).