1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
larisa [96]
3 years ago
6

Reduce the following lambda-calculus term to the normal form. Show all intermediate steps, with one beta reduction at a time. In

the reduction, assume that you are supplied with extra rules that allow you to reduce the multiplication of two natural numbers into the corresponding result.
(λf. λx. f (f x)) (λy. Y * 3) 2
Mathematics
1 answer:
QveST [7]3 years ago
4 0

Answer:

Step-by-step explanation:

Reduction to normal from using lambda-reduction:

The given lambda - calculus terms is, (λf. λx. f (f x)) (λy. Y * 3) 2

For the term, (λy. Y * 3) 2, we can substitute the value to the function.

Therefore, applying beta- reduction on "(λy. Y * 3) 2" will return 2*3= 6

So the term becomes,(λf. λx. f (f x)) 6

The first term, (λf. λx. f (f x)) takes a function and an argument, and substitute the argument in the function.

Here it is given that it is possible to substitute the resulting multiplication in the result.

Therefore by applying next level beta - reduction, the term becomes f(f(f(6)) (f x)) which is in normal form.

You might be interested in
-2 3/7 - 1 2/3 show ur work!please
nataly862011 [7]

Answer:

-4 2/21

Step-by-step explanation:

-2 3/7 - 1 2/3

Change to improper fraction

-2 3/7 = -17/7

- 1 2/3 =-5/3

-17/7-5/3

L.C.M=21

-51-35/21

= -86/21

= -4 2/21

Hope it helps..

Please mark brainliest

7 0
1 year ago
Which one of the following English phrases translates to this algebraic expression? 3n - 15
zhenek [66]

Answer:

C

Step-by-step explanation:

It is stating that it is 15 less(-15) than the Product of 3 and some number(3n)

5 0
3 years ago
Five fourths of a right angle
sleet_krkn [62]
The answer would be 112.5 plz give me thanks and full rating PLZZZZZZ
8 0
3 years ago
Help PLEASE if you know the correct answer PLease I give brainliest
il63 [147K]

Answer:

the answer is c mathematical way

6 0
2 years ago
Read 2 more answers
Fill in the 3 blank boxes
Ket [755]
First one is 1 x 10^6
second is 2 x 10^8
third one is 157 times
6 0
3 years ago
Other questions:
  • What is 3.2 as a fraction
    8·1 answer
  • A cold front hit Hartford, Connecticut. The temperature dropped by 7° F each hour from 5:00 a.m. to 9:00 a.m. What was the begin
    5·1 answer
  • A small submarine travels at a speed of 2.4 km per hour. How far will the submarine travel in 0.25 hours
    13·1 answer
  • PLEASE HELP ASAP!!
    12·1 answer
  • Which table represents the function y = 4x - 3?
    12·1 answer
  • 50 POINTS ANSWER QUICK
    8·2 answers
  • What is 12, 4, -2, 0, 9, -2, 1, 7, 8, 2 in order from least to greatest
    10·2 answers
  • Maths question is here<br> 9+92*12312
    9·2 answers
  • An initial amount of $40,000 increases by 8% per year. In how many years will the amount reach $60,000?​
    8·2 answers
  • -6/5-2/3v+4/15+1/3v<br><br> What's the answer?
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!