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

Matrices, (e) Solve the following system of equations by using Matrix meth... (e) Solve the following system of equations by using Matrix method. 3x + 2y + 2z = 11 x + 4y + 4z = 17 6x + 2y + 6z = 22

How much, If one acre costs $2500 how much does .39 of an acre cost If one acre costs $2500 how much does .39 of an acre cost?

Calculate frequencies for two modes of vibration, A partially loaded passen... A partially loaded passenger car has a mass of 1600 kg.  It has fully independent suspension in which each front spring has a stiffness of 19.0 kNm -1 and each rear spring has a s

Trignometry, evaluate sin 15 evaluate sin 15

Solve the limit problem, Solve the Limit problem as stated  Limit x tends... Solve the Limit problem as stated  Limit x tends to 0 [tanx/x]^1/x^2 is ? lim m tends to infinity [cos (x/m)] ^m is? I need the procedure of solving these sums..

Example of log rules, Example of Log Rules: Y = ½ gt 2 where g = 32 ... Example of Log Rules: Y = ½ gt 2 where g = 32 Solution: y = 16 t 2 Find y for t = 10 using logs. log y = log 10     (16 t 2 ) log 10 y = log 10 16 + log 10

More optimization problems, More Optimization Problems Example   A w... More Optimization Problems Example   A window is being built in which the bottom is rectangle and the top is a semicircle. If there framing materials is 12 meters what have

Arithemetic sequence, un=63-4n un=63-4n

Laws of logarithms, express each logariths in terms of log3 P and log3 Q. 1... express each logariths in terms of log3 P and log3 Q. 1. log3 P^2 Q^3

Measurement, into how many smaller part is each centimeter divided into how many smaller part is each centimeter divided