Pumping Lemma MCQs | Theory of Automata

MCQ

11.

While applying Pumping lemma over a language, we consider a string w that belong to L and fragment it into _________ parts.

Discussion

MCQ

12.

If we select a string w such that w?L, and w=xyz. Which of the following portions cannot be an empty string?

all of the mentioned

Discussion

MCQ

13.

Which of the following is not an application of Pumping Lemma?

{0ⁱ1ⁱ|i>=0}

{0ⁱx|i>=0, x?{0, 1}* and |x|<=i}

{0ⁿ| n is prime}

None of the mentioned

Discussion

MCQ

14.

Which of the following can refer a language to be non regular?

Pumping Lemma

Myphill Nerode

Pumping Lemma and Myphill Nerode

None of the mentioned

Discussion

Pumping Lemma Questions