The Gateway to Computer Science Excellence

+3 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

52,345 questions

60,510 answers

201,930 comments

95,354 users