in Theory of Computation recategorized by
3,455 views
2 votes
2 votes

Given the following two languages:

$L_1 = \{a^n b^n \mid n \geq 0, \: n \neq 100\}$

$L_2 = \{ w \in \{a, b, c\}^* \mid n_a(w) = n_b (w) = n_c(w) \}$

Which of the following options is correct?

  1. Both $L_1$ and $L_2$ are not context free language
  2. Both $L_1$ and $L_2$ are context free language
  3. $L_1$ is context free language, $L_2$ is not context free language
  4. $L_1$ is not context free language, $L_2$ is context free language
in Theory of Computation recategorized by
3.5k views

1 comment

5 Answers

0 votes
0 votes
Option C is correct. L1 is  context free language, L2 is not context free language
Answer:

Related questions