Draw the state diagram - transition function, Mathematics

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







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
Related Questions
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

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 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 : We'll begin by looking at the exponential function,                                                              f ( x ) = a x We desire to differe

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 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

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

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


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