Not getting any clue thought over it for almost 20 minutes! it might be simple but not able to think in the correct way!!

The Gateway to Computer Science Excellence

0 votes

0

D?? is it correct??

Not getting any clue thought over it for almost 20 minutes! it might be simple but not able to think in the correct way!!

Not getting any clue thought over it for almost 20 minutes! it might be simple but not able to think in the correct way!!

0

It's very difficult to eliminate given options by choosing counter example...

If you get any counter example which eliminates some options then please share..

If you get any counter example which eliminates some options then please share..

0

@himgta @Verma Ashish Here's How I got D

Let L be a regular language- 0^{+}1^{+}

so L={01,001,0010...}

{xx| x ∈ L} according to me will be a CSL. Hence eliminated A and C.

For B and D I am not getting a proper example. Correct me if I am wrong.

0

As per your approach!

Let L={a}

As it is finite ,it is regular

{xx|x belongs to a}

means aa,this is also regular!

0

himgta We have to look for a "counterexample" to eliminate some of the options!! we can come up with 100 such languages like you considered which conveys option A is correct. But it won't prove anything about class of a language. But even 1 counterexample is enough to prove/disprove something! I am trying to do that.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.5k
- Others 1.5k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

50,644 questions

56,523 answers

195,607 comments

101,286 users