Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Computer science question pls give me solution very fast don't use any AI otherwise I will give you multiple dislike and report to Chegg Give

Computer science question pls give me solution very fast don't use any AI otherwise I will give you multiple dislike and report to Chegg
Give an implementation level description of a Turing machine. You can check for an empty tapecell as a character. Convert from decimal to Unary: You are given a 2-digit integer on a tapeand you need to replace it with that many 1's. They do not have to be at the beginning of thetape. Examples:"12"->"111111111111","07",->"1111111","00"->"",A Turing machine implementation for the conversion from decimal to unary would beginwith a blank tape. The machine would begin in the leftmost cell and scan to the right until it reachesa cell containing data. It would then read the value in that cell and wrte the appropriate number of1s in the adjacent cells. Finally, it would return to the leftmost cell and repeat the process until thetape ran out.For instance, if the input was "12" the machine would write "1" in the first cell beforemoving to the second. It wouid then write "1111" in the following four cells before returning to theinitial cell. Then, It would put "1" in the first cell and go to the second. it would then write "1111" inthe next four cells before returning to the first cell and repeating the process until the end of thetape is reached.Similarly, if the input were "07, the machine would write "1" in the first cell before on tothe second. It would then write "1111111" in the folowing seven cells before returning to the firstcell. Then, it would put "1" in the first cell and go to the second. It would then write "1111111 inthe next seven cells before returning to the first cell and repeating the process until the end of thetape was reached.Lastly. given the input "00," the computer would perform no action because there are nonon-blank celle2) Give the state transition diagram (formal description) for the Turing machine in Problem 1.Question 2[36 marks)CatA mass of cotsumers is uniformly distributed aong the interal 0,1 Two firs, A and B, areUn)u-P-t(1-z) f he consumes from firm B In the following, we aume that the grosutility u is sufficiently high, so that the market ill be oovered and all consumers will get positiveutility in equilibrim Both firms have a cost function equal to Te)ubititute X for the lst number of yotur student ID number(a) Find the demand function for both firms(c) Nowb) Asume firms set their prices simaltaneously Solve for the Naalh equilibrium prices, andcompute the equilibrium peofits6 marksland profits.Stackoelhereequilibrium conoepthis game,lesder, Exolain briefly(d) Compare the results obtained in parts (b) and (c) and explain the intuition for such ditference.Ate the eosilibcia efcient?(O) Suppoe that there was a technology that allowed firm A to credibly cotnnmit not to changeb) Derive the consurner's indirect utility funtion, BBD(1+X)q, where yon shouldonly irm A had scces to this tecnology, how tmuch wold frm A be wiling to AY for it?How would your awer change if the technology was auctioned to the best bidder (betweenfirms A and B)?4 marks)Asune that firms A and B can perfectly discriminate between locations. That is, firm i chooses&price p() for esch location z c0.1]. Firma riow cotnpete by sinultaneously choosing the pricingfunctions p) and p:(. There is no possibility of arbitrage, and if a consumer mnay be indiferentbetween firms A and B, they go to the closest firm1. Consider a consumer whose utility function and budget constraint are given byu(x, y)=xyand par tpy I, respectively, where p is the price of good x, p is the priceof good y, and / is the consumer's income.ions, x' P,D and y'Pp.)c) Calculate the partial derivatives, CulP,ula, and the ratio() Fid the Nash-equilibrium peicing funetions That is, you bieed to find the equilibriuan peioesof every firm in every Jocation) Derive the expenditure function, e( p, P,cosan,s the compensated demand for good x (Shepherd's lemma).5 marks]that this term in the ordinary demand function from part a (Roy's identity).) Minimize the expenditure level necessary to achieve some arbitrary utility target uand solve the fist-order conditions for the compensated (or Hicksian) demandfunctions, r(P..P,") and y'(P.P,u").e) Calculate the value of x /p, nd ex lp, and show that x and y are net substitutes.Explain with the use ofa diagram how x and y can be net substitutes but not grosssubstitutes-u/p,S5 to $4, evaluate the individual's gain in terms of equivalent variation.itten in terms of e constrant(8 marks]) Calculate the partial derivative, etp,.P,./p, and verify that the resulting termts markslh) Invert the expenditure function to solve for u'(P..P.,I). Verify that this is indirectutility u'(poP .and the individual's$330. If the$S to S4 evaluate the indit330. T the pnce of good x falls from) Suppose Py$l and the individual's income is $330. If the price of good x falls fromfor L.24-Verifyk) Draw a graph that shows compensating variation, equivalent variation, and the changein consumer surplus. Wha
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Databases Illuminated

Authors: Catherine M Ricardo, Susan D Urban

3rd Edition

1284056945, 9781284056945

More Books

Students also viewed these Databases questions