edited by
384 views
1 votes
1 votes

Consider the following languages:

$L_1 = \{ a^mb^n \mid m \neq n\}$

$L_2 = \{ a^mb^n \mid m = 2n+1\}$

$L3 = \{ a^mb^n \mid m \neq 2n\}$

Which one of the following statements is correct?

  1. Only $L_1$ and $L_2$ are context free languages
  2. Only $L_1$ and $L_3$ are context free languages
  3. Only $L_2$ and $L_3$ are context free languages
  4. $L_1$, $L_2$ and $L_3$ are context free languages
edited by

Please log in or register to answer this question.

Answer:

Related questions

1 votes
1 votes
3 answers
1
Arjun asked Nov 5, 2017
870 views
Which of the following routing technique / techniques is/are used in distributed systems?Fixed RoutingVirtual RoutingDynamic Routing(a) only(a) and (b) only(c) onlyAll (a...
1 votes
1 votes
2 answers
3
Arjun asked Nov 5, 2017
954 views
The Sigmoid activation function $f(t)$ is defined as$\dfrac{1}{\text{exp} (t) + \text{exp} (-t)}$$t \text{ exp}(-t)$$\dfrac{1}{1+ \text{exp} (t)}$$\dfrac{1}{1+ \text{exp...