Question: 5. This question is about the following A-calculus term: (Ax. Ay. x x y) (Ax. x) a I (a) (1 point) What variables are

5. This question is about the following A-calculus term: (Ax. Ay. x

5. This question is about the following A-calculus term: (Ax. Ay. x x y) (Ax. x) a I (a) (1 point) What variables are free variables in the above term? (b) (3 points) Reduce the term to normal form using B-reduction. Show every step.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Free variables in the term There are four variables in the term bound by the first abstraction b... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!