Let M = (Q, E, F, qo, 8, y) be a finite state machine such that...

 

Transcribed Image Text:

Let M = (Q, E, F, qo, 8, y) be a finite state machine such that the transition table of M is Y a b a B 90 qo q2 1 1 q1 q2 93 1 0 92 q2 91 0 1 93 q2 qo 0 0 i. Draw the transition diagram of M ii. What is the output if the input string is abaaba, babaa iii. What is the output string of baabab. Let M = (Q, E, F, qo, 8, y) be a finite state machine such that the transition table of M is Y a b a B 90 qo q2 1 1 q1 q2 93 1 0 92 q2 91 0 1 93 q2 qo 0 0 i. Draw the transition diagram of M ii. What is the output if the input string is abaaba, babaa iii. What is the output string of baabab.