Prove that for any lambda expression f , if the normal-order evaluation of Y f terminates, where

Question:

Prove that for any lambda expression f , if the normal-order evaluation of Y f terminates, where Y is the fixed-point combinator λh:(λx:h(x x)) (λx:h(x x)), then f (Yf ) and Yf will reduce to the same simplest form.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Programming Language Pragmatics

ISBN: 9780124104099

4th Edition

Authors: Michael L. Scott

See More Books

Question Posted: Nov 26, 2020 01:30 AM

See More Questions

Prove that for any securities X and Y: E(X2)= (E(X))2+VAR( ) If rr,-1, then (X + Y) Ox + . If rxy--I, then (X + Y)-Ox-@y
Prove that for any positive integer n, 2 52-
Prove that for any object A in a category C and any subobjects M, N E Subc(A), show that M = N iff for every generalized element r : X A z EA M iff z EA N.
Which is the most costly option (in terms of impact in other parts of the organization, not absolute dollars)? Which is the least costly?
The Colorado River System Aqueduct has the cross section shown in Fig. P7.1. When the water in the aqueduct is 10.2 ft deep, flow is measured as 1600 cfs. If n = 0.014, what is SQ in (a) ft/ft and...
1. Assume that Stuart Cellars incurs a cost of $10 per bottle of its Chardonnay. It marks up each bottle by 50% when selling to distributors. The distributors then mark up each bottle by 30% when...
Iron supplement for anemia. Many women suffer from anemia. A female physician who is also an avid jogger wanted to know if women who exercise regularly have a different mean red blood cell count than...
Office Express sells office suppliers to businesses on a membership basis-i.e., walk-in customers without a membership are not allowed. The company delivers supplies directly to the purchaser as long...
- Intermediate Managerial Accounting 1 (2021/2022 Fall Term (1211)) (A02) Quixo Qui 15 710 Times 2015 Berry Bowes manufactures bones. It expects to set 20,000 boxes in 2018. The company had enough...
Find the Thevenin equivalent looking into terminals a-b of the circuit in Fig. 4.110 and solve for ix? 10 a6 b 20V (+ 1012 5 2 A
Given the definition of structures (lists) in Section C 11.7.3, what happens if we apply car or cdr to nil? How might you introduce the notion of type error into lambda calculus?
In Figure C 11.6 we evaluated our expression in normal order. Did we really have any choice? What would happen if we tried to use applicative order?
Describe the two levels of uses of operational semantics.
What is the logical ending point of a sequential game that starts at position (2,8) with player 1 moving first? Show your work. Player 1 Strategy B Strategy A Strategy A Player 2 Strategy B (3,4)...
Problem A-6 Income and Retained Earnings Statements Peanut Corporation is a private corporation using ASPE. At December 31, 2017, an analysis of the accounts and discussions with company officials...
8.5 Area Between Curves (dy) Calculus-Calculator Allowed Mastery Check #2 Name: Date: Period: For 1-2, find the area of the region bounded by the following curves. Show the integral set up with...
Your company has a travel policy that reimburses employees for the "ordinary and necessary" costs of business travel. Employees often mix a business trip with pleasure by either extending the time at...
Simulation A: 1 Diameter 600 mm 2 Focal Length 1800 mm 3 F/D Ratio 3 4 Eyepieces 30 m 5 Barlow? N 6 Celestial Sights M42 - M31 - M51 Simulation B: 1 Diameter 150 mm 2 Focal Length 1800 mm 3 F/D Ratio...
In Problems, graph each function. y = 3 -2x
Identify the most stable compound:
First, show the block organization of the 16-bit carry save adders to add these 16 terms, as shown in Figure B.14.1. Assume that the time delay through each 1-bit adder is 2T. Calculate the time of...
Write the equations for the carry-lookahead logic for a 64-bit adder using the new notation from Exercise B.26 and using 16-bit adders as building blocks. Include a drawing similar to Figure B.6.3 in...
The Verilog code on page B-53 is for a D flip-flop. Show the Verilog code for a D latch.
When credit terms for a sale are 2/15, n/40, the customer saves by paying early. What percent (rounded) would this savings amount to on an annual basis
An industrial robot that is depreciated by the MACRS method has B = $60,000 and a 5-year depreciable life. If the depreciation charge in year 3 is $8,640, the salvage value that was used in the...
What determines a firm's beta? Should firm management make changes to its beta? Be sure to consider the implications for the firm's investors using CAPM.

Prove that for any lambda expression f , if the normal-order evaluation of Y f terminates, where

Question:

Step by Step Answer:

Our goal in this chapter is to define the calculus and ...View the full answer

Programming Language Pragmatics

Students also viewed these Computer science questions