[例]
归约到受阻
[例] 归约到受阻
按 [定义] 一步归约 的规则,取 。是否为值采用 [定义] 值与数值 ,是否受阻采用 [定义] 范式与受阻 。
第一步。 的最外层是 。结论左边形如 的规则只有 E-Succ,它要求里面的 能归约。这个 的条件是 ,E-IfTrue 适用,得到 。于是推导是:
第二步。现在的项是 。仍然只有 E-Succ 可能适用,它要求 对某个 成立。但 是值,由 [引理] 值不可归约 不能归约,于是 E-Succ 的前提搭不上,没有任何规则可用: 是范式。它又不是值( 后面必须是数值),所以它受阻了。
第一步完全合法,问题出在第二步。所以一个项“现在还能归约”并不说明它“永远不会出错”。