Question

Which of the following gives a positive result to the pumping lemma restrictions and requirements?

(a) {a^ib^ic^i|i>=0}

(b) {0^i1^i|i>=0}

(c) {ss|s∈{a,b}*}

(d) None of the mentioned

I got this question in my homework.

Enquiry is from Pumping Lemma for Context Free Language in division Properties of Context Free Languages of Automata Theory

Answer 1

The correct choice is (b) {0^i1^i|i>=0}

For explanation I would say: A positive result to the pumping lemma shows that the language is a CFL and ist contradiction or negative result shows that the given language is not a Context Free language.