Consider the given dfa
What is the regular expression of the given dfa?
I am getting :- a(ba)*bb + a(ba)*a + bb
Is it correct or not?
b(ab)*b and ba(ba)*a are accepted by the language but not your regular expression.
The Regular expression I'm getting is (a+ba)(ba)*(bb+a) + bb.
PS : Also (b + ab)(ab)*(b + aa) + aa.
Regular expression for above DFA-(a(ba)*(bb+a))+(b(b+a(ba)*(a+bb)))
@ Hemant yes ,for previous RE can't generated like baa...
This RE is generated strings like-
@AnilGoduar Yes I am agree with your point.
yes ,for previous RE can't generated like baa...
Correct me If I am wrong.
I also got one of the regular expression as (ab+b)(ab)*b+aa but the other one that I got is a(ba)*(a+bb)+bb and is accepting every string accepted by DFA.