The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

0 votes

0

hi,

as u r saying l, m does not depend upon n and k but in the given condition it is mentioned dat.. m=l, m, n, k so all of them should accept equal no. of l,m, n and k..!!

as u r saying l, m does not depend upon n and k but in the given condition it is mentioned dat.. m=l, m, n, k so all of them should accept equal no. of l,m, n and k..!!

0

@ krati litoriya m=l, m,n,k,l >=1, it means m equals to l and value of m, n, k, l is greater than or equal to 1. Nowhere its written all m,l,n,k should be equal.

+4 votes

Best answer

**L1 = {0 ^{n+m}1^{k+l} | m = l, m, n, k, l >=1}**

We can write it as

L1 = {0

L1 = {0

**L2 = {0 ^{n}(11)^{m} | m,n >=0}**

Any number of zeros followed by even number of 1's, its regular.

According to me option D is correct, both L1 and L2 are regular.

- 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 488
- Exam Queries 436
- Tier 1 Placement Questions 18
- Job Queries 56
- Projects 9

36,201 questions

43,662 answers

124,111 comments

42,944 users