Normalising orders

• Not all strategies (orders of performing b-reductions) terminate

• So which should we choose?

• “leftmost-outermost first” is guaranteed to terminate if termination is possible

  • “normalising”
  • The basis of Normal Order Reduction

Previous slide

Next slide

Back to first slide

View graphic version