a) Let h = {S, 1, 0, 90, fs, fo} be the finite state machine (FSM) of equipment Y. Figure 5 shows the transition diagram for the machine. 1/0 1/0 0/0 0/0 1/0/ 1/1 B E 1/1 0/0 0/1 0/0 0/0 F D 1/0 i. ii. Figure 5 Construct the transition table with q. = A for the machine in Figure 5. (4 marks) What is the output string if the input string is 011100011? (Show the sequence of configurations and its output) (2 marks) Is the input string 11101010 accepted by the machine? (Show the sequence of configurations and its output) (2 marks)