RP17part2.init() RP17part2.expression RP17part2.answer RP17part2.option1 RP17part2.option2 RP17part2.option3 RP17part2.option4 RP17part2.option5

Consider the following λ expression:

             expression

Which one of the following statements is true of this λ expression?

correctAnswer
  • option1
  • option2
  • option3
  • option4
  • option5

It is good practice to start by identifying all of the β-redexes in the given λ expression.

Recall that the applicative-order reduction strategy first reduces the leftmost innermost β-redex, while the normal-order reduction strategy first reduces the leftmost outermost β-redex.

By leftmost innermost β-redex, we mean the first (going from left to right) among all of the innermost β-redexes.

By leftmost outermost β-redex, we mean the first (going from left to right) among all of the outermost β-redexes.