883 views

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?

### 1 comment

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.

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

sorry i forgot to put * there

ankitgupta.1729 DFA IS RIGHT NA??

it's correct i checked it with jflap

1
589 views