練習問題 1.2.1
x×yを評価するためには,式
xと式
yを正規形に簡約してから乗算する.
square infinityの評価は停止するか.
簡約は以下のように進む.
square infinity
= { squareの定義より }
infinity × infinity
= { 左のオペランドを簡約,infinityの定義より }
(infinity + 1) × infinity
= { 左のオペランドを簡約,infinityの定義より }
((infinity + 1) +1) × infinity
...
×の左オペランドを簡約するプロセスが停止しない.したがって
square infinityの評価は停止しない.