Consider the DFA M = ({40, 41, 42, 93 }, {0, 1}, 8, go, {q, q2}),...

Transcribed Image Text:

Consider the DFA M = ({40, 41, 42, 93 }, {0, 1}, 8, go, {qı, q2}), where d is defined as follows. 5(g0,0) 8(41,0) 8(42,0) = 43. 8(42,1) = q2 8(93,0) = 42, 8(q3, 1) = 93 = q1, 8(90, 1) = q2 = q1, 8(q1, 1) = q1 Which of the following strings are accepted by this DFA? (mark all that apply; it would probably help you to draw the DFA): 10011 0110 111101111 00111000 1000010 Consider the DFA M = ({40, 41, 42, 93 }, {0, 1}, 8, go, {qı, q2}), where d is defined as follows. 5(g0,0) 8(41,0) 8(42,0) = 43. 8(42,1) = q2 8(93,0) = 42, 8(q3, 1) = 93 = q1, 8(90, 1) = q2 = q1, 8(q1, 1) = q1 Which of the following strings are accepted by this DFA? (mark all that apply; it would probably help you to draw the DFA): 10011 0110 111101111 00111000 1000010