Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach

Q.) Let L be any infinite regular language, defined over an alphabet Σ then there exist three strings x, y and z belonging to Σ such that all the strings of the form XY^ n Z for n=1,2,3, … are the words in L called

(A) Complement of L
(B) Pumping Lemma
(C) Kleene’s theorem
(D) None in given
Correct answer : Option (B) - Pumping Lemma

Share

Discusssion

Login to discuss.