PROBLEM 7 Let M be a DFA with 100 states and suppose that w is a string in L(M) of length 101. Which of the following statements are true and which are false? (a) L(M) must be finite; (b) there is a string v E L(M) shorter than w