52 views

Regular Expression for this DFA:
(a) (b + aa)* ab(a + b)*

(b) b*a (ab*a)* b(a + b)*

(c) Both (a) and (b)

(d) b* ab(a + b)*

+1
Option c is the answer because $\ option$ $a$ is left resolution and $option$ $b$ is right resolution.
0
yes option C will be answer. option D will not be the answer because $baaab$  should be accepted ,but option is not generating it.
0
What is left and right resolution?
+3
left resolution means at q0 ,you take all loops on it and then go forward to final state.whereas right resolution at q1 means first reach at q1 and at q1 take all loops on it then go forward to final state.