Course Code: CSE 213 Course Title: Theory of Computing and Automata Theory

[5] CO3 3 a) Construct DFA for the following languages given, E = {0,1}. i) Where L(M2)={ww contains at least three I's) ii) Where L(M3)={wl w does not contain the substring 1110)