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

Complementary addition -what number how many things should be added to one number or group to get the other. (e.g., a classroom can seat 50 children, and 20 children are already s

find the coordinates of points of tri-section of the line joining the points (-3,0) and (6,6).

Model of 180 meter tall building using a scale of 1.5 centimeters = 3.5 meters. How tall will the model be?

can i get help with math just with fractions i want to catch up with my class

Two stations due south of a leaning tower which leans towards the north are at distances a and b from its foot.  If α ,  β be the elevations of the top of the tower from these

A telephone exchange has two long distance operators.The telephone company find that during the peak load,long distance calls arrive in a poisson fashion at an average rate of 15 p

Whats some negative integers that equal 36

Series - Special Series In this part we are going to take a concise look at three special series.  In fact, special may not be the correct term.  All three have been named th

Evaluate given integrals.                ∫3/(5 y + 4)   dy Solution Let's notice as well that if we take the denominator & differentiate it we get only a constant and th