Question

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

(a) x

(b) y

(c) z

(d) all of the mentioned

The question was posed to me in my homework.

I need to ask this question from Pumping Lemma for Regular Language in division Properties of Regular Languages of Automata Theory

Answer 1

Right answer is (b) y

Explanation: The lemma says, the portion y in xyz cannot be zero or empty i.e. |y|>0, this condition needs to be fulfilled to check the conclusion condition.