DFA for L((aa*)b) is
DFA for L((abab+(aaa+b)*) is
Here bbabab is accepted according to DFA but not Regular Xpression(2nd case).
sunil sarode see * on (aaa+b) .The minimum string should be 0 here.not abab.
L(aa*)b
it isnot possible to draw the picture here the transition functions are as follows for above L
D(A,a)=(B)
D(B,a)= (B)
D(B,b)= C (final state)
64.3k questions
77.9k answers
244k comments
80.0k users