i think this must be re

The Gateway to Computer Science Excellence

+8 votes

Best answer

Minimal strings of above language are : $\color{green}{aaab, aabb}$ and $\color{green}{abbb}$ as minimal value of $m$ and $n$ is $1$, and also $mn \ge 3$.

Minimal pairs of $m$ and $n$ that satisfy above constraints are: $(m,n) = (1,3), (3,1)$ and $(2,2)$

So, RegExp would be : $\color{maroon}{aa^*bbbb^* + aaaa^*bb^* + aaa^*bbb^*}$

Minimal pairs of $m$ and $n$ that satisfy above constraints are: $(m,n) = (1,3), (3,1)$ and $(2,2)$

So, RegExp would be : $\color{maroon}{aa^*bbbb^* + aaaa^*bb^* + aaa^*bbb^*}$

+2

Along with the GATE syllabus, do we need to by heart this " \color{green}{text to be coloured} between $$." :)

Or any shortcut button on the LATeX.

Or any shortcut button on the LATeX.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,292 answers

198,235 comments

104,917 users