Register

UGC NET CSE | January 2017 | Part 3 | Question: 23

• recategorized by
4,174 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
• recategorized by
User Avatar

5 Answers

0 votes
0 votes
Option C is correct. L1 is  context free language, L2 is not context free language
User Avatar
Page:
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
7 answers
2
go_editor asked Mar 24, 2020
1,530 views
UGC NET CSE | January 2017 | Part 3 | Question: 20
Consider the languages $L_{1}= \phi$ and $L_{2}=\{1\}$. Which one of the following represents $L_{1}^{\ast}\cup L_{2}^{\ast} L_{1}^{\ast}$? $\{\in \}$ $\{\in,1\}$ $\phi$ $1^{\ast}$
Consider the languages $L_{1}= \phi$ and $L_{2}=\{1\}$. Which one of the following represents $L_{1}^{\ast}\cup L_{2}^{\ast} L_{1}^{\ast}$?$\{\in \}$$\{\in,1\}$$\phi$$1^{...
User Avatar
Link Copied!