154 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

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.

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

selected
0
This dfa is accepting bbbbb , but is RE also accepting it? How!?
+1
RE is accepting bbbbb also you can write RE as $(b^{*} +ab^{*}a)^{*}$
0
Sir how to simply such questions?
+1
@utkarsh ,ur RE will not give abab
+1
sorry i forgot to put * there
0

ankitgupta.1729 DFA IS RIGHT NA??

+2
it's correct i checked it with jflap

+1 vote
1
2