Answer question b

(b) BaCKGROUND. Let L2 = { w E { a, b } * : w has substring ab or substring ba } which has ((alb)*ab(alb)*)|((a b)*(ba)(alb)) as a regular expres- sion. An NFA is M2 = (10 . . . , 6 }, Moves2, 0, { 3,6 }) where 4 434 434 445 546 646 6 6 6 Figure 2: The diagram for M2 or see Figure 2 for the diagram form. YoUR PROblEM: (12 points) Give four distinct M2-accepting paths for ababa. (See pages 18 and 19 of the Lexical slides.)