Ask question

Ask question

All categories

2 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

1 answer:

QveST [7]2 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

Please help me thank you I’ll mark Brainly

Phoenix [80]

Answer:

276

Step-by-step explanation:

60 feet plus 3 is 63, 63 times 2 is 126, 126 +150 is 276

6 0

2 years ago

Use a calculator to find the square for 7.6

natita [175]

Answer:

Using a calcuator, $7.6^{2} =57.76$

6 0

1 year ago

Read 2 more answers

The computer that controls a bank's automatic teller machine crashes a mean of 0.6 times per day. What is the probability that,

professor190 [17]

Answer:

0.2103 = 21.03% probability that, in any seven-day week, the computer will crash less than 3 times.

Step-by-step explanation:

In a Poisson distribution, the probability that X represents the number of successes of a random variable is given by the following formula:

$P(X = x) = \frac{e^{-\mu}*\mu^{x}}{(x)!}$

In which

x is the number of sucesses

e = 2.71828 is the Euler number

$\mu$ is the mean in the given interval.

Mean of 0.6 times a day

7 day week, so $\mu = 7*0.6 = 4.2$

What is the probability that, in any seven-day week, the computer will crash less than 3 times? Round your answer to four decimal places.

$P(X < 3) = P(X = 0) + P(X = 1) + P(X = 2)$

In which

$P(X = x) = \frac{e^{-\mu}*\mu^{x}}{(x)!}$

$P(X = 0) = \frac{e^{-4.2}*(4.2)^{0}}{(0)!} = 0.0150$

$P(X = 1) = \frac{e^{-4.2}*(4.2)^{1}}{(1)!} = 0.0630$

$P(X = 2) = \frac{e^{-4.2}*(4.2)^{2}}{(2)!} = 0.1323$

So

$P(X < 3) = P(X = 0) + P(X = 1) + P(X = 2) = 0.0150 + 0.0630 + 0.1323 = 0.2103$

0.2103 = 21.03% probability that, in any seven-day week, the computer will crash less than 3 times.

3 0

2 years ago

you have $200 in a savings account. each week for 8 weeks, you take out $18 for spending money. how much money is in your accoun

Furkat [3]

200 - 8 * 18 = 56
Total money - Week * Cost per week

5 0

2 years ago

Read 2 more answers

In the adjoining figure , APB and AQC are equilateral triangles. Prove that PC = BQ. ( Hint : <img src="https://tex.z-dn.net/?f=

just olya [345]

Answer:

See Below.

Step-by-step explanation:

Statements: Reasons:

$\displaystyle 1)\text{ } \Delta APB \text{ and } \Delta AQC \text{ are equilateral triangles}$ Given

$\displaystyle 2) \text{ } m \angle PAB = 60$ Definition of equilateral.

$3)\text{ } m \angle QAC = 60$ Definition of equilateral.

$4)\text{ } m\angle PAB = m\angle QAC$ Substitution

$5)\text{ } m\angle PAC=m\angle PAB+m\angle BAC$ Angle Addition

$\displaystyle 6)\text{ } m\angle QAB=m\angle QAC+m\angle BAC$ Angle Addition

$7)\text{ } m\angle QAB=m\angle PAB+m\angle BAC$ Substitution

$\displaystyle 8)\text{ } m\angle PAC=m\angle QAB$ Substitution

$9)\text{ } PA=BA$ Definition of equilateral

$10)\text{ } AC=AQ$ Definition of equilateral

$\displaystyle 11)\text{ } \Delta PAC \cong \Delta BAQ$ Side-Angle-Side Congruence*

$\displaystyle 12)\text{ } PC=BQ$ CPCTC

* SAS Congruence:

PA = BA

∠PAC = ∠QAB

AC = AQ

6 0

2 years ago

Read 2 more answers