1. Let M be the PDA with states Q = {q0, q1, and q2}, final states F = {q1, q2} and transition function

δ(q0, a, λ) = {[q0, A]}

δ(q0, λ , λ) = {[q1, λ]}

δ(q0, b, A) = {[q2, λ ]}

δ(q1, λ , A) = {[q1, λ ]}

δ(q2, b, A) = {[q2, λ ]}

δ(q2, λ , A) = {[q2, λ ]}

(a) Draw the state diagram for M.

(b) Using set notation, describe the language accepted by M.

(c) Trade a computation of the word aaaabb.

Posted Date: 3/26/2013 7:53:52 AM | Location : United States

Ask an Expert

Related Discussions:- Draw the state diagram - transition function, Assignment Help, Ask Question on Draw the state diagram - transition function, Get Answer, Expert's Help, Draw the state diagram - transition function Discussions

Write discussion on Draw the state diagram - transition function
Your posts are moderated

Write your message here..

Related Questions

How many ways are there to seat these children, Question: (a) Suppose ... Question: (a) Suppose that a cookie shop has four different kinds of cookies. Assuming that only the type of cookie, and not the individual cookies or the order in which they

Diffrence between rational and irrational numbers, Q. Diffrence between Rat... Q. Diffrence between Rational and Irrational Numbers? Ans. A number which is not rational is called irrational. The word "irrational" sounds not quite right...as though th

Find out function is increasing and decreasing, Find out where the followin... Find out where the following function is increasing & decreasing. A (t ) = 27t 5 - 45t 4 -130t 3 + 150 Solution As with the first problem first we need to take the

Exponential functions, Exponential Functions : We'll begin by looking at t... Exponential Functions : We'll begin by looking at the exponential function,                                                              f ( x ) = a x We desire to differe

Invariant lines under transformation, What lines are invariant under the tr... What lines are invariant under the transformation [(103)(01-4)(001)]? I do not know where to even begin to solve this. Please help!!

Write radicals in exponent form, Write each of the given radicals in expone... Write each of the given radicals in exponent form. Solution As illustrated in the last two parts of this example we have to be careful with parenthesis.  While we

How to divide two fractions, Q. How to divide two fractions?If you want to ... Q. How to divide two fractions?If you want to divide two fractions, You invert the second fraction (that means, turn it upside-down) and multiply (change the division to a

Calculus, the limit of f(x) as x approaches 5 is equal to 7. write the defi... the limit of f(x) as x approaches 5 is equal to 7. write the definition of limit as it applies to f at this point

Verification cayley Hamilton theorem, (1 0 3 21 -1 1 -1 1) find A-1 (1 0 3 21 -1 1 -1 1) find A-1

Probability, Q)  In a lottery ,a person chooses six different natural numbe... Q)  In a lottery ,a person chooses six different natural numbers at random 1to 20,and if there six numbers match with the six numbers already fixed by the lottery committee ,he win