**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.**

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+2 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?

+3 votes

- All categories
- General Aptitude 1.3k
- Engineering Mathematics 5.2k
- Digital Logic 2k
- Programming & DS 3.7k
- Algorithms 3.2k
- Theory of Computation 4k
- Compiler Design 1.6k
- Databases 3k
- CO & Architecture 2.6k
- Computer Networks 3k
- Non GATE 1k
- Others 1.3k
- Admissions 486
- Exam Queries 435
- Tier 1 Placement Questions 18
- Job Queries 56
- Projects 9

36,162 questions

43,620 answers

124,005 comments

42,880 users