. Consider the finite state machine given by the following transition matrix with 2 as 12|3|4|5...

   

Transcribed Image Text:

. Consider the finite state machine given by the following transition matrix with 2 as 12|3|4|5 the start state and 4 as the only accepting state. (a) Draw a transition diagram for this machine. a b 1 15 5 4 3 4 4 3 5 5 2 5 2 2 (b) Does this machine accept the input chacabbbcbbacaca? . Consider the finite state machine given by the following transition matrix with 2 as 12|3|4|5 the start state and 4 as the only accepting state. (a) Draw a transition diagram for this machine. a b 1 15 5 4 3 4 4 3 5 5 2 5 2 2 (b) Does this machine accept the input chacabbbcbbacaca?