54.5% QUESTION 5 15 MARKS Let a machine M = ({50, 51, 52, 53, 54}, {m, a, e), 56, f. {52, 54}) be the Deterministic Finite Automaton (DFA) with state transition defined as follows (Table 2): Table 2 Next state Input State m a e $ S7 50 52 52 S1 $2 $2 52 53 3 S] 54 S2 -S1 53 $1 b) Draw the state transition diagram for machine, M. (marks) Determine the final state for the input string mamee. You must show the sequence of state transition (2 marks) Is the input string mamee accepted by the DFA? Justify your answer. (2 marks) Find ONE input strings that follow the given conditions and must accepted by machine M. (6 marks) i. Length of strings is 5 and do not contains input m. 11. Length of strings is 6 and do not contains input e. Length of strings is at least 2, start and end with the same input (for example: mam) You must show the sequence of state transition in each question ENT