Q13 3 Points Please do one beta reduction on the following expressions using the "lazy evaluation" (call-by- name) beta reduction method. Please do not do beta reductions until this is in beta normal form, (unless you think one reduction will take it to beta normal form), do exactly one reduction. Q13.1 1 Point One reduction using lazy on: (Ax.xy) ((Ay.yz) a) ((Ay.yz) a) y (Ax.xy) (az) azy There is an infinite loop Multiple of the above are valid answers None of the above are valid answers Save Answer One reduction using lazy on: (x.xy) (Az.z) (Ax.xy) (Az.z) y Az.zy (Az.z) y There is an infinite loop Multiple of the above are valid answers None of the above are valid answers Save Answer Q13.3 1 Point One reduction using lazy on: (Ax.a) ((Ay.yy) (Az.zz)) (Ax.a) ((Az.zz) (Az.zz)) (Ay-yy) (Az.zz) O There is an infinite loop Multiple of the above are valid answers None of the above are valid answers

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 12PE
icon
Related questions
Question
Q13
3 Points
Please do one beta reduction on the following expressions using the "lazy evaluation" (call-by-
name) beta reduction method.
Please do not do beta reductions until this is in beta normal form, (unless you think one reduction
will take it to beta normal form), do exactly one reduction.
Q13.1
1 Point
One reduction using lazy on: (Ax.xy) ((Ay.yz) a)
((Ay.yz) a) y
(Ax.xy) (az)
azy
There is an infinite loop
Multiple of the above are valid answers
None of the above are valid answers
Save Answer
Transcribed Image Text:Q13 3 Points Please do one beta reduction on the following expressions using the "lazy evaluation" (call-by- name) beta reduction method. Please do not do beta reductions until this is in beta normal form, (unless you think one reduction will take it to beta normal form), do exactly one reduction. Q13.1 1 Point One reduction using lazy on: (Ax.xy) ((Ay.yz) a) ((Ay.yz) a) y (Ax.xy) (az) azy There is an infinite loop Multiple of the above are valid answers None of the above are valid answers Save Answer
One reduction using lazy on: (x.xy) (Az.z)
(Ax.xy) (Az.z)
y
Az.zy
(Az.z) y
There is an infinite loop
Multiple of the above are valid answers
None of the above are valid answers
Save Answer
Q13.3
1 Point
One reduction using lazy on: (Ax.a) ((Ay.yy) (Az.zz))
(Ax.a) ((Az.zz) (Az.zz))
(Ay-yy) (Az.zz)
O There is an infinite loop
Multiple of the above are valid answers
None of the above are valid answers
Transcribed Image Text:One reduction using lazy on: (x.xy) (Az.z) (Ax.xy) (Az.z) y Az.zy (Az.z) y There is an infinite loop Multiple of the above are valid answers None of the above are valid answers Save Answer Q13.3 1 Point One reduction using lazy on: (Ax.a) ((Ay.yy) (Az.zz)) (Ax.a) ((Az.zz) (Az.zz)) (Ay-yy) (Az.zz) O There is an infinite loop Multiple of the above are valid answers None of the above are valid answers
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning