Open In App

UGC-NET | UGC-NET CS 2017 Nov – III | Question 21

Like Article
Like
Save
Share
Report

Pumping lemma for regular language is generally used for proving:
(A) whether two given regular expressions are equivalent
(B) a given grammar is ambiguous
(C) a given grammar is regular
(D) a given grammar is not regular


Answer: (D)

Explanation: Pumping lemma is used to prove a language is regular or not.
For more information on pumping lemma Refer:Pumping_lemma
So, option (D) is correct.

Quiz of this Question


Last Updated : 19 Mar, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads