The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

0 votes

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..!!

@ Praveen Saini can you explain L1 once

+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.1k
- Engineering Mathematics 4k
- Digital Logic 1.7k
- Programming & DS 3k
- Algorithms 2.6k
- Theory of Computation 3.2k
- Compiler Design 1.2k
- Databases 2.4k
- CO & Architecture 2.1k
- Computer Networks 2.4k
- Non GATE 819
- Others 1.1k
- Admissions 244
- Exam Queries 420
- Tier 1 Placement Questions 16
- Job Queries 39
- Projects 4

29,167 questions

36,992 answers

92,225 comments

34,837 users