Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | Gate IT 2005 | Question 40

  • Last Updated : 28 Jun, 2021

A language L satisfies the Pumping Lemma for regular languages, and also the Pumping Lemma for context-free languages. Which of the following statements about L is TRUE?

(A) L is necessarily a regular language.
(B) L is necessarily a context-free language, but not necessarily a regular language
(C) L is necessarily a non-regular language
(D) None of the above

Answer: (D)

Explanation: Pumping lemma is negativity test. We use it to disprove that a languages is not regular. But reverse is not true.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!