Professional Documents
Culture Documents
Formal Languages and Automata Theory - R2009 - 28!03!2018
Formal Languages and Automata Theory - R2009 - 28!03!2018
Formal Languages and Automata Theory - R2009 - 28!03!2018
No :
2. a) Design a DFA to accept the language L={w | w is of even length and begins with 01}. 7 Marks
b) From the given transition table. Check whether the following strings are accepted or not. 4 Marks
i) 101110 ii) 00011
Q/∑ 0 1
q0 q2 q1
q1 q3 q0
q2 q0 q3
q3 q1 q2
δ ε a b
q Ø {p} Ø
Page 1 of 2
Course Code : ACT1114/ 2009 R-2009 Reg. No :
Page 2 of 2