#TOC Doubt - Regular expressions

Question

Part A:
Given : (b|ab*ab*)* 

How can it be interpreted as:
1.((b+ab*)ab*)* 
2.(b+(ab*ab*))*

3.((b+a)b*ab*)*

Part B:

1.What will be its NFA ? 

2.Can we draw a direct MINIMAL DFA for such questions?

Comments

given  (b|ab*ab*)* is equal  to expression 2 (b+(ab*ab*))*.

given expression is produce string b.but expression 1 and 2 dose not produce it.

Answer 1

............

Comments

This dfa is accepting bbbbb , but is RE also accepting it? How!?

---

RE is accepting bbbbb also you can write RE as $(b^{*} +ab^{*}a)^{*}$

---

Sir how to simply such questions?

---

@utkarsh ,ur RE will not give abab

---

sorry i forgot to put * there

---

 ankitgupta.1729 DFA IS RIGHT NA??

---

it's correct i checked it with jflap