以下读法使用
[定义] 项的集合
中的项,以及
[定义] 一步归约
定义的关系 。
- 读作“ 一步归约到 ”,英文常读作 “ steps to ” 或 “ reduces to ”。
- 它是一个命题,可以成立也可以不成立,就像 成立、 不成立一样。例如 成立; 不成立。
- 箭头是有方向的:左边是归约前的项,右边是归约后的项。
- 它不是函数调用,也不是赋值。 不会“改变” ,它只是断言 与 之间有这样一种关系。
- 写 的时候没有说 是唯一的;唯一性是要证明的(
[定理] 确定性
)。
- 读作“多步归约到”,其含义由
[定义] 多步归约
给出。