Theory of Computation

Question

Steps to find the answer?

Comments

From where you find this question?

 

Firstly, Is that DFA ??

---

@Shaik Masthan Source is mentioned in tags

---

Someone has downvoted the question. It might be helpful for the OP if the downvoter mention the reason for downvoting. Without knowing the reason, it might be very difficult for OP to improve the post.

Answer 1

Regular expression – (ba*a+ab*b)*(ab*+ba*)

DFA – 

The number of states in minimal DFA is 7