The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+2 votes

Consider

- $L_1 = \left\{a^nb^nc^md^m \mid m,n \ge 1\right\}$
- $L_2 = \left\{a^nb^n \mid n \ge1\right\}$
- $L_3 = \left\{(a+b)^*\right\}$

Intersection of $L_1$ and $L_2$ is

(A) Regular (B) CFL but not regular (C) CSL but not CFL (D) None of these

- 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,203 questions

43,662 answers

124,117 comments

42,947 users