Question: !!!!!Please show every single reduction step clearly!!!! Q1.(9 pts) B-reduce below untyped X-terms to their normal form. Clearly demonstrate every single reduction step. a) (1
!!!!!Please show every single reduction step clearly!!!!
Q1.(9 pts) B-reduce below untyped X-terms to their normal form. Clearly demonstrate every single reduction step. a) (1 pts) (af. xx.fffx)f)(af. Ax.fffx)f) b) (3 pts) (Au. Aw. If. Ax. wuf)x)) (af.ax.ffffffx) (af. 2x.fx) c) (5 pts) (VF) 4 where Af. x. (if x == 0 then 0 else x + f(x - 1)) Y := f.(ax.f(xx)) (ax.f (xx)). F
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
