Part Vi: Finite State Machines (15 Use the following simple FSM to answer all questions points) 3 (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 abbabbbbba valid? Explain why or why not. (d) Is this a deterministic or non-deterministic FSM? (e) Is this a simple or complete FSM? Part VIl: Resolving Empty Transitions (6 points) Use the following FSM and redraw it, removing the empty transitions. Alternatively, you can expl how you would do it (with extreme clarity), to avoid having to hand-write. Is this deterministic o deterministic? lain r non