Let M = ({90, 91, 92, 93, 94, 95}, {x, y, z), qo, fs, 93, 94})...

 

Transcribed Image Text:

Let M = ({90, 91, 92, 93, 94, 95}, {x, y, z), qo, fs, 93, 94}) be the Deterministic Finite Automaton (DFA) with state transition function, f, defined as follows: f(qo, x) = qi f(qo, y) = qo f(qo, z)=q1 f(qi, x)=q2 f(qi, y) =q1 f(qi, z)= q1 f(q2, x) = 93 f(q2, y) = 92 f(92, z)=94 f(q3, x) = 92 f(q3, y) = 93 f(q3, z) = 94 f(94,x)=93 f(q4,y)=95 f(94, z)=q5 f(qs, x) = 94 f(gs, y) = qo f(qs, z)= qs Draw the transition diagram for the above machine. (5 marks) Show the sequence of state transition for the input strings xxyyzz. (2 marks) (2 marks) Is the input string .xxyyzz accepted by the DFA? Justify your answer. Find ONE input strings that follow the given conditions and must accepted by machine M. (6 marks) i. ii. a) b) c) d) Length of strings is 4 and do not contains input z. Length of strings is 5 and do not contains input y. Let M = ({90, 91, 92, 93, 94, 95}, {x, y, z), qo, fs, 93, 94}) be the Deterministic Finite Automaton (DFA) with state transition function, f, defined as follows: f(qo, x) = qi f(qo, y) = qo f(qo, z)=q1 f(qi, x)=q2 f(qi, y) =q1 f(qi, z)= q1 f(q2, x) = 93 f(q2, y) = 92 f(92, z)=94 f(q3, x) = 92 f(q3, y) = 93 f(q3, z) = 94 f(94,x)=93 f(q4,y)=95 f(94, z)=q5 f(qs, x) = 94 f(gs, y) = qo f(qs, z)= qs Draw the transition diagram for the above machine. (5 marks) Show the sequence of state transition for the input strings xxyyzz. (2 marks) (2 marks) Is the input string .xxyyzz accepted by the DFA? Justify your answer. Find ONE input strings that follow the given conditions and must accepted by machine M. (6 marks) i. ii. a) b) c) d) Length of strings is 4 and do not contains input z. Length of strings is 5 and do not contains input y.