Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
QUESTION BANK
30 Define the language accepted by DFA, when is the language called regular. Show 8*
that the language L= {awa :w{a,b}*} is regular.
31 Draw NFA for transition table given below: 8*
States Input
A B
Q0 {q2}
{q0,q1}
Q1 Q0 {q1}
Q2 - {q0,q1}
q0 a q1