in Theory of Computation
883 views
3 votes
3 votes

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?

in Theory of Computation
883 views

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.

1
1

1 Answer

4 votes
4 votes
Best answer

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

selected by

4 Comments

sorry i forgot to put * there
1
1

 ankitgupta.1729 DFA IS RIGHT NA??

0
0
it's correct i checked it with jflap
2
2

Related questions