a) Let M = (90, 91, 92, 93, 94, qs}, {a, b, c), qo, fs, {q1,93,...

Transcribed Image Text:

a) Let M = (90, 91, 92, 93, 94, qs}, {a, b, c), qo, fs, {q1,93, 95}) be the Deterministic Finite Automaton (DFA) with state transition, fs is defined as in Table 3. fs State a b C 90 91 90 91 91 92 91 92 92 93 94 93 93 93 93 94 94 95 94 95 95 95 95 i) Draw the transition diagram for the machine, M. (4 marks) ii) Determine the final state for the input string bacc. iii) Is the input string aabcba accepted by the DFA? Show the sequence of transition of each state for the input string. (1 mark) (2 marks) iv) State one input string that start and end with b and accepted by the DFA. (2 marks) a) Let M = (90, 91, 92, 93, 94, qs}, {a, b, c), qo, fs, {q1,93, 95}) be the Deterministic Finite Automaton (DFA) with state transition, fs is defined as in Table 3. fs State a b C 90 91 90 91 91 92 91 92 92 93 94 93 93 93 93 94 94 95 94 95 95 95 95 i) Draw the transition diagram for the machine, M. (4 marks) ii) Determine the final state for the input string bacc. iii) Is the input string aabcba accepted by the DFA? Show the sequence of transition of each state for the input string. (1 mark) (2 marks) iv) State one input string that start and end with b and accepted by the DFA. (2 marks)