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
Give the Examples in Real World of Proportions? Proportions can be used in cooking. For example, the following is a set of ingredients for a pasta called "Spaghetti All' Amatri

dora and her family are driving to visit relatives for the holidays they travel 174 miles in 3 hours if they travel at a constant speed how many miles do they travel in one hourest

jenna asked 100 of her schoolmates if they have had their first kiss and 43 of them said yes

how to make an obtuse scalene triangle FAT with m


1. The lifetime T (in days) of an electrical component has reliability function given by: R(t) = e -0.01t for time t > 0. An electrical system consists of four such components. Th

The square of a positive number is 49. What is the number? Let x = the number.  The sentence that is , "The square of a positive number is 49," translates to the equation x 2

Rule 1 The logarithm of 1 to any base is 0. Proof We know that any number raised to zero equals 1. That is, a 0 = 1, where "a" takes any value. Therefore, the loga

Compute the dot product for each of the subsequent equation  (a) v → = 5i → - 8j → , w → = i → + 2j →  (b) a → = (0, 3, -7) , b → = (2, 3,1) Solution (a) v →

A compound fraction is a fraction that has other fractions inside its numerator or denominator. Here's an example: While compound fractions can look really hairy, they're r