0 votes 0 votes 1)S1 is regular but not S2 2)S2 is regular but not S1 3)S1 and S2 are not regular 4)S1 and S2 are regular Theory of Computation theory-of-computation + – set2018 asked Dec 10, 2017 set2018 2.0k views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply abhishek tiwary commented Dec 10, 2017 i edited by abhishek tiwary Dec 10, 2017 reply Follow Share L2=0*(11)* so regular L1 is also regular 0 votes 0 votes srivivek95 commented Dec 10, 2017 reply Follow Share L1=00$^+$11$^+$ L2=0*(11)* @abhishek tiwary Why can't L1 be regular? 0 votes 0 votes Shubhanshu commented Dec 10, 2017 reply Follow Share Both are regular. Note that in L1 we have m = l, but we also have n and k we can always keep m = l = 1, and scale string as much as we want with the help of n (for a) and k(for b). Thus making L1 as regular. 0 votes 0 votes Red_devil commented Dec 10, 2017 reply Follow Share both are regular 0 votes 0 votes abhishek tiwary commented Dec 10, 2017 reply Follow Share @ srivivek9 yes both are regular 0 votes 0 votes set2018 commented Dec 10, 2017 reply Follow Share but we have to compare m and l .how it can be regular? 0 votes 0 votes srivivek95 commented Dec 10, 2017 reply Follow Share Here m=l is not just a comparison. As we have been given a condition that l,m,n,k>=1 We can simply put m=l=1 Now, for any combination of n,k>=1 we can get a regular expression L1=00$^+$11$^+$ 0 votes 0 votes Rishabh Jain 1 commented Dec 10, 2017 reply Follow Share @set18 consider m and l as 1 always. Then language for L1 will be 00+11+ 0 votes 0 votes set2018 commented Dec 10, 2017 reply Follow Share but why always 1? 0 votes 0 votes srivivek95 commented Dec 10, 2017 reply Follow Share It's like you restrict m & l to1 and exercise all the other combinations for n & k which will ultimately generate all the languages that would have been generated if you had not restricted m & l to 1 (but still had m=l) 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes only s2 is regular but in above discussion most of them are said that s1 and s2 are regular,but why they are keeping l=1 and m=1 always?????.can anyone explain?? BASANT KUMAR answered Jul 29, 2018 BASANT KUMAR comment Share Follow See all 0 reply Please log in or register to add a comment.