Question: Considering following lambda term, (x. z. y. x y y z) (x. x x) y Try to rename variables in the following expression so that
Considering following lambda term, (x. z. y. x y y z) (x. x x) y
- Try to rename variables in the following expression so that all bound variables have different names, based on the following rule
Rule: Whenever seeing a term lambda x. M, x can be changed to a new variable y, as long as y is not already as a free variable in M, and all the variables bound to x are replaced with y.
- Evaluate the lambda term to its normal form
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
