Call by value in the lambda calculus

前端 未结 2 1246
忘了有多久
忘了有多久 2021-02-13 10:09

I\'m working my way through Types and Programming Languages, and Pierce, for the call by value reduction strategy, gives the example of the term id (id (λz. id z)).

2条回答
  •  北恋
    北恋 (楼主)
    2021-02-13 10:41

    Is the answer that 'outermost' and 'innermost' only refers to lambda abstractions? So for a term t in λz. t, t can't be reduced, but in a redex s t, t is reduced to a value v if this is possible, and then s v is reduced?

    Yes, that's exactly right.

提交回复
热议问题