3,045 views
0 votes
0 votes

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?

1 Answer

0 votes
0 votes
At the initial state, we can either scan an 'a' or scan a 'b' . So we have two paths to follow :

If we scan an 'a', RE will be a(ba)*(a+bb)

If we scan a 'b' RE will be b(ab)*(b+aa)

So final RE = a(ba)*(a+bb) + b(ab)*(b+aa)

Related questions

2 votes
2 votes
3 answers
3
iarnav asked Aug 18, 2017
3,371 views
Whenever there are 2 final states, I don't get how to solve it, kindly explain once and for all in a detailed manner! I'll owe you a lot.