Figure $1$: State Diagram for $M_2$

Let $M_1$ be a deterministic finite automaton:

$($a$)$ Draw the state diagram for $M_1.$

$($b$)$ Trace the computations of $M_1$ that process the following strings:

i$.$ abaa

ii$.$ bbbabb

iii. bababa

iv$.$ bbbaa

$($c$)$ Which strings from $(2$b$)$ are recognized by $M_1?$

$($d$)$ Give a regular expression for $L(M_1).$

Let $M_2$ be given as state diagram shown in Figure $1.$

$($a$)$ Construct the transition table of $M_2.$

$($b$)$ Which of the strings baba, baab, abab, abaaab are accepted by $M_2?$

$($c$)$ Give a regular expression for $L(M).$ FIND THE ANSWER?