Sheet What language? DFA Exercise 4 Give state diagrams of DFAs recognizing the following languages. ◦ L1 = {w | w has odd number of 1s} ◦ L2 = {w | w has even number of 0s} ◦ L3 ={w | w begins with 1 and ends with 0} L4 = {w | w has an equal number of 0s and 1s} bonus L5 = {w | w does not contain the substring 110} L6 = {w | w starts with 0 and has odd length or starts with 1 and has even length} 7 – write the language of exercise 3