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
#There is a balance of $1,234 and this person receive a refund check in the amount of $25 with her paycheck that was deposited into her account for $1500 which made her balance $27


suresh invested rs.1080 in shares of face value rs.50 at rs.54.After receiving dividend on them at 8% he sold them at 52.In each of the transaction he paid 2 % brokerage.Hpw much d


If α, β are the zeros of the polynomial x 2 +8x +6 frame a Quadratic polynomial whose zeros are a)  1/α and  1/β b) 1+ β/α , 1+ α/β. Ans. P(x) = x 2 +8x +6 α + β = -8

solve the in-homogenous problem where A and b are constants on 0 ut=uxx+A exp(-bx) u(x,0)=A/b^2(1-exp(-bx)) u(0,t)=0 u(1,t)=-A/b^2 exp(-b)

In Daniel's fifth grade class, 37.5% of the 24 students walk to school. One third of the walkers got a ride to school presently from their parents. How many walkers got a ride to s

jeff left hartford at 2:15 pm and arrived in boston at 4:45 pm how long did the drive take him?