Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
com
2.
3.
4.
5.
a
b
c
p {q} {p}
q
{r}
{q}
*r
{r}
Construct a NFA over the alphabet {0,1} that accepts all strings end in 011
Construct a DFA that accepts all the strings on {0,1} except those containing the substring 101
Consider the following NFA. Compute the closure of each state and find its equivalent DFA
a
b
c
{q,r {q} {r}
p }
q
{p} {r} {p,q}
*r
Construct an NFA without transitions for the NFA give below
6. Construct the NFA For the given regular expression Using Thompsons and Construct DFA For the
9. Draw the table of distinguish abilities for this automaton & Construct the minimum state equivalent DFA
www.rejinpaul.com
Page 1
www.rejinpaul.com
11. Suppose the PDA P= ({q,p},{0,1},{Z0,X}, ,q, Z0,{p}) has the following transition function
www.rejinpaul.com
Page 2