(10 points) Let number of 1s }. = {0, 1} and L2 = {w w has...

 

Transcribed Image Text:

(10 points) Let number of 1s }. = {0, 1} and L2 = {w w has an even number of Os or an odd (a) (5 points) Give the state diagram of an NFA N which recognizes C2. (b) (5 points) Convert N to a DFA M which recognizes the same language. (10 points) Let number of 1s }. = {0, 1} and L2 = {w w has an even number of Os or an odd (a) (5 points) Give the state diagram of an NFA N which recognizes C2. (b) (5 points) Convert N to a DFA M which recognizes the same language.