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

Ratios....., if the ratio of boys to girls ism 3 to 5, then what percent of... if the ratio of boys to girls ism 3 to 5, then what percent of the students are boys

Determine the length of the longer base, The longer base of a trapezoid is ... The longer base of a trapezoid is 3 times the shorter base. The nonparallel sides are congruent. The nonparallel side is 5 cm more that the shorter base. The perimeter of the trape

Determine the mean of given question, Q . Mrs. Cooper asked her math class ... Q . Mrs. Cooper asked her math class to keep track of their own grade. Michael, one of the students, lost his assignments, but he remembered the grades of 6 out of 8 assignments:

Circle, prove that - there is one and only one circle passing through three... prove that - there is one and only one circle passing through three non - collinear points

Wave through the origin always has a slope of one or not, Can you explain t... Can you explain that a wave through the origin always has a slope of one or not?

Trignometry, how can i easily solve the trignometry question? how can i easily solve the trignometry question?

Finding area of shaded regions, whats the area of a triangle whats the area of a triangle

Estimate the loss to the bank - restructure the loan, Your bank has a loan ... Your bank has a loan outstanding with a current balance of $1,000,000 that is payable in quarterly equal instalments of $49,924.  This loan has another 6 years to maturity.  The bo

Factorization of expressions, Above we have seen that (2x 2 - x + 3)... Above we have seen that (2x 2 - x + 3) and (3x 3 + x 2 - 2x - 5) are the factors of 6x 5 - x 4 + 4x 3 - 5x 2 - x - 15. In this case we are able to find one facto

Diffrencial, 1/cos(x-a)cos(x-b) 1/cos(x-a)cos(x-b)