0 votes 0 votes Is it regular? $\left \{ \left ( 0^{n} \right )^{m}|n<m,n,m\geq 1 \right \}$ Theory of Computation theory-of-computation regular-language identify-class-language + – srestha asked May 24, 2018 srestha 800 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Deepak Poonia commented May 24, 2018 reply Follow Share Put n=1 and then m=2,3,4........... , We will get all the strings of length greater than or equal to 2 already, Hence Regular. For other values of n, we will get strings which are already there in the language because of n=1. 0 votes 0 votes Prateek Raghuvanshi commented May 24, 2018 reply Follow Share @Deepak poonia (Dee) Can i take m =1 then I have to take n=0 so epsilon shouldn't be there? ?because m>=1 is given 0 votes 0 votes Deepak Poonia commented May 24, 2018 reply Follow Share You can't take m=1 because it is given that $n \geq 1$ and $m > n$ 1 votes 1 votes Prateek Raghuvanshi commented May 24, 2018 reply Follow Share Okk got it thanks, didn't see that. 0 votes 0 votes Please log in or register to add a comment.
Best answer 3 votes 3 votes Yes it is regular we can draw a DFA. abhishekmehta4u answered May 24, 2018 • selected May 24, 2018 by srestha abhishekmehta4u comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments sourav. commented May 24, 2018 reply Follow Share @srestha : $000^{*}$ will not produce $n=m=1$ if $n=m=1$ then $L=((0)^{1})^{1}=0 \not\equiv 000^{*}$ 0 votes 0 votes sourav. commented May 24, 2018 reply Follow Share Always take $n=1$ and $m>1$, $L=(0^{1})^{2}=00,n=1,m=2$ $L=(0^{1})^{3}=000,n=1,m=3$ $L=(0^{1})^{4}=0000,n=1,m=4$ and so on... 0 votes 0 votes srestha commented May 24, 2018 reply Follow Share no it was prev. one I got it 0 votes 0 votes Please log in or register to add a comment.