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

MAT201, #There is a balance of $1,234 and this person receive a refund chec... #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

Shares and dividends, what will the introduction be ??? what will the introduction be ???

Shares and dividends, suresh invested rs.1080 in shares of face value rs.50... 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

Product Management, Have 20 questions Have 20 questions

Find the frame of a quadratic polynomial , If α, β are the zeros of the pol... 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

Boundary value problem, solve the in-homogenous problem where A and b are c... 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)

How many walkers got a ride school from their parents today, In Daniel's fi... 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

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

Fraction, 4/(x+7)(x+4) 4/(x+7)(x+4)

#title.fractions, how to get the answer how to get the answer