Reduction to Normal Form

• NF is unique

• HNF not unique

• Principal HNF unique

  • always reduce the leftmost (“head”) redex

• WHNF not unique

  • Different only when result is a function

Previous slide

Next slide

Back to first slide

View graphic version