The Gateway to Computer Science Excellence
+2 votes
236 views
Regular Expression for the following Language,

$$\begin{align*} L = \left \{ a^{m}b^{n}\; | m \geq 1,n \geq 1,mn \geq 3 \right \} \end{align*}$$
in Theory of Computation by Veteran (57.2k points)
retagged by | 236 views
0

i think this must be re

1 Answer

+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^*}$
by Boss (28.7k points)
selected by
+3
imp thing first..tell me how you coloured !!
+1
Ohh! It's \color{green}{text to be coloured} between $$.
+1
so its now working !
+1

Yeah! (marker) for simple text.

0
@Debasish how do u do blue color without code?
+1

with the help of this awesome magic ! :)

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

don't know about it. But online editors can be a good start.

+2

So, mcjoshi  is all grown up now..using all links..colours !! :) :)

0

anyway..will it be $\large\color{green}{\text{min dfa}}$ for it ??

0
I accepted the min string first..and then merge states..better approach?
0
grown up !! Still a lot to learn from you :)
+1

Guys 

After reading all ur comments on the amount of interest you are taking on editor instead of the question 

I think we need to change the name of the forum from gate Overflow to online editor Overflow 

 
0
Hey bhargv..there is a min dfa in the comment..any comment on that ?
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,292 answers
198,235 comments
104,917 users