Register

UGC NET CSE | June 2005 | Part 2 | Question: 2

• edited by
1,443 views
0 votes
0 votes

Identify the language which is not context – free.

  1. $L=\left \{ w w R\mid w \in \left \{ 0,1 \right \}* \right \}$
  2. $L=\left \{ a^{n}b^{n}\mid n \geq 0 \right \}$
  3. $L=\left \{ ww\mid w \in \left \{ 0,1 \right \}* \right \}$
  4. $L=\left \{ a^{n}b^{m}c^{m}d^{n}\mid n,m \geq 0 \right \}$
• edited by
User Avatar

1 Answer

0 votes
0 votes
Answer:

C. L={ww| wϵ {0,1}*} is not context free.

Options A,B,D are CFL. therefore answer is option C.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
2
go_editor asked Mar 26, 2020
613 views
UGC NET CSE | June 2005 | Part 2 | Question: 4
Consider the relation on the set of non-negative integers defined by $x \equiv y$ if and only if: $x$ $\text{mod}$ $3=3$ $\text{mod}$ $y$ $3$ $\text{mod}$ $x \equiv 3$ $\text{mod}$ $y$ $x$ $\text{mod}$ $3=y$ $\text{mod}$ $3$ None of the above
Consider the relation on the set of non-negative integers defined by $x \equiv y$ if and only if:$x$ $\text{mod}$ $3=3$ $\text{mod}$ $y$$3$ $\text{mod}$ $x \equiv 3$ $\te...
User Avatar
0 votes
0 votes
2 answers
3
go_editor asked Mar 26, 2020
1,582 views
UGC NET CSE | June 2005 | Part 2 | Question: 5
Minimum number of individual shoes to be picked up from a dark room ( containing $10$ pair of shoes) if we have to get atleast one proper pair : $2$ $20$ $11$ None of these
Minimum number of individual shoes to be picked up from a dark room ( containing $10$ pair of shoes) if we have to get atleast one proper pair :$2$$20$$11$None of these
User Avatar
0 votes
0 votes
2 answers
4
go_editor asked Mar 26, 2020
864 views
UGC NET CSE | June 2005 | Part 2 | Question: 6
$\left (101011 \right)_{2} = \left (53 \right)_{b}$, then $’b’$ is equal to : $4$ $8$ $10$ $16$
$\left (101011 \right)_{2} = \left (53 \right)_{b}$, then $’b’$ is equal to :$4$$8$$10$$16$
User Avatar
Link Copied!