Please answer b ...........save me. I need it within 20 minutes. Please

QUESTION 6 15 MARKS a) Let h = {S, I, 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/1 Q T 0/0 0/0 1/0 1/0 s 0/0 P P U 1/1/ 0/0 0/1 0/0 1/0 Figure 5 i. ii. Construct the transition table with q. = P 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) iii. b) Ahmad works at ED delivery services company. He wants to deliver 8 parcels to 8 different addresses in one housing area. Each of these houses is connected to each other via several different lanes as can be viewed in Figure 1. 7 1 F 12 C 10 2 3 H 8 4 B D 11 E 5 6 9 A Figure 1 i. ii. Is that possible for Ahmad by passing through each address (label as A, B, C, D, E, F, G, H) exactly once? If so, exhibits one and explain. (2 marks) After completing his work, Ahmad decided to look around the area. Is it possible to tour the house area by passing by the lane (label as 1, 2, 3, 4, 5, 6,7,8,9,10,11,12) exactly once? If so, which address he must begin and end the tour and if not explain. (2 marks)