Question: Give stack machines for the following languages: a. L(a*b*) b. {x ? {0, 1}* | the number of 0s in x is divisible by 3}

Give stack machines for the following languages:

a. L(a*b*)

b. {x ? {0, 1}* | the number of 0s in x is divisible by 3}

c. {x ? {0, 1}* | |x| is divisible by 3}

d. {x ? {0, 1}* | x is a binary representation of a numberdivisible by 3}

Please use the read, pop, push tableformat.

For example, the stack machine for the language{anbn} would be:

readpoppush
1aSS1
2?S?
3b1?

Step by Step Solution

★★★★★

3.33 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Pushing each A for each a Popping each A for each b If more bs are ... View full answer

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!

Q:

Show that a positive integer is divisible by 3 if and only if the sum of its decimal digits is divisible by 3?

Q:

Show that a positive integer is divisible by 3 if and only if the difference of the sum of its binary digits in evennumbered positions and the sum of its binary digits in odd-numbered positions is...

Q:

Give recursive definitions for the following languages over the alphabet {a b}: (i) The language EVENSTRING of all words of even length. (ii) The language ODDSTRING of all words of odd length. (iii)...

Q:

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Q:

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Q:

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Q:

Consider the trigonometric series a0 2 + X r=1 (ar cos rx + br sin rx) where a0, a1, a2, . . . and b1, b2, . . . are constants and suppose that f(x) is a periodic function of x with period 2. (a)...

Q:

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Q:

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

Q:

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Q:

You have been asked to forecast sales for the coming year. Being convinced that the compound average growth rate is the best way to forecast growth, you collect data for the prior three years as...

Q:

What strategy for entering a new international market would you recommend to your company? You may consider acquisitions, setting up a facility from scratch, forming an alliance or joint venture, or...

Q:

Find a geometric power series for the function, centered a t 0 , b y the following methods. f ( x ) = 3 2 + x ( a ) b y first writing f ( x ) i n the form a 1 - r and then finding the power series f...

Q:

Journalizing purchases returns and allowances and posting to general ledger and accounts payable ledger Using page 3 of a general journal and the following general ledger and accounts payable ledger...

Q:

Ryan's Express, a retail business, had the following beginning balances and purchases and payments activity in its accounts payable ledger during October. Prepare a schedule of accounts payable for...

Q:

From the accounts receivable ledger shown, prepare a schedule of accounts receivable for Pheng Co. as of August 31,20--. ACCOUNTS RECEIVABLE LEDGER B&G Distributors NANI 2628 Burlington Avenue,...

Q:

Indicate whether the following statements are true or false. If the statement is false, explain why. a. If a firm repurchases its stock in the open market, the shareholders who tender the stock are...

Q:

The net income of Novis Corporation is $90,000. The company has 35,000 outstanding shares, and a 100 percent payout policy. The expected value of the firm one year from now is $1,650,000. The...

Q:

solve QUESTION 10 Plane normal vector and point on the Plane Choose one . 5 points Find the normal vector n of the plane x + 2y + z =1 , its constant d, and a point on the plane , po O n = (1, 2, 1),...

Q:

Show that these statements about the real number x are equivalent: (i) x is irrational, (ii) 3x + 2 is irrational, (iii) x/2 is irrational.

Q:

A says "I am a knave or B is a knight" and B says nothing.

Q:

Explain why in the collaboration graph of mathematicians a vertex representing a mathematician is in the same connected component as the vertex representing Paul Erdos if and only if that...

Q:

9.23. For data on several nations, we want to describe whether percentage of people using the Internet is more strongly associated with per capita GDP or with the fertility rate. (a) Can we compare...

Q:

9.37. Refer to Exercise 3.6 on page 61 of Chapter 3. Pose a research question relating to the association between the percentage ofscats in parliament held by women and female economic activity....

Q:

9.33. For the data for OECD nations in Table 3.11 on page 62, use software to construct a scatterplot relating y = carbon dioxide emissions and x = GDP. (a) Based on this plot, identify a point that...