1.

Let w= xyz and y refers to the middle portion and |y|>0.What do we call the process of repeating y 0 or more times before checking that they still belong to the language L or not?(a) Generating(b) Pumping(c) Producing(d) None of the mentionedI had been asked this question in a job interview.This interesting question is from Pumping Lemma for Regular Language in division Properties of Regular Languages of Automata Theory

Answer»

Correct ANSWER is (b) PUMPING

The EXPLANATION is: The PROCESS of repeatation is CALLED pumping and so, pumping is the process we perform before we check whether the pumped string belongs to L or not.



Discussion

No Comment Found

Related InterviewSolutions