Discete structure

JESTION 6 15 MARKS a) Let M = {S, I, 0, 90, fs, fo} be the finite state machine of equipment Y. Figure 5 shows the transition diagram for the machine. a/0 a/o a/o b/1 B a/1 b/ b/ b/1 b/0 a/1 D a/1 0/0 i. ii. Figure 5 Construct the transition table with 9. = A for the machine in Figure 5. (4 marks) What is the output string if the input string is aaabbbaa? (Show the sequence of configurations and its output) (2 marks) Is the input string abababba accepted by the machine? (Show the sequence of configurations and its output) (2 marks)