Use the following complete FSM to answer all questions: 2 4 (a) Is the string bbabbaaaba valid? Explain why or why not. (b) Is the string baaabab valid? Explain why or why not. (c) Is the string abbabbabba valid? Explain why or why not. (d) Is this a deterministic or non-deterministic FSM? (e) Looking at the FSM, what is the rule for all strings to be valid