Advertisement
Guest User

Untitled

a guest
May 6th, 2015
248
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. (λx.x + 2) 1
  2. → 1 + 2
  3. → 3
  4.  
  5. id (id (λz. id z)) # the leftmost, outermost redex is the very first id
  6. → id (λz. id z) # the leftmost, outermost redex is still the first id
  7. → λz. id z # there is no outermost redex remaining, we're done.
  8.  
  9. id (id (λz. id z)) # the rightmost, outermost redex is the second id
  10. → id (λz. id z) # the rightmost, outermost redex is the first id
  11. # (it's textualy on the left, but there is no redex to its right)
  12. → λz. id z # the only remaining redex is not outermost (it's contained within
  13. # an abstraction) and cannot be reduced.
  14.  
  15. id (id (λz. id z)) # the leftmost, outermost redex is the very first id
  16. → id (λz. id z) # the leftmost, outermost redex is still the first id
  17. → λz. id z # there is no outermost redex remaining, we're done.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement