Question: 4 . Design - calculus terms for the following functions ( When creating the expressions requested, you are allowed to use only lambda calculus primitives.

4. Design -calculus terms for the following functions (When creating the expressions requested, you are allowed to use only lambda calculus primitives. For instance, if you need a LEQ or a GEQ predicate, you must create your own using primitives of the calculus.): (a)(5 points) xy[ the maximum of x and y ](b)(5 points) xy[ the minimum of x and y ](c)(5 points) xyz[ if (z =0 or z =1) then 0 else x + y (mod z)](d)(4 points) x[ the number of 1s in the binary representation of x ](e)(4 points) The characteristic function A of A where the set A is recursively defined as follows: 1.0 in A 2. if n in A then 23 n in A

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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!