The logic of pumping lemma is a good example of
A)Pigeon-hole principle
B)Divide-and-conquer technique
C)Recursion
D)Iteration

Question

Quizplus · Accepted Answer

The logic of the pumping lemma is a good example of the Pigeon-hole principle because it essentially argues that for long enough strings in a regular language, there must be repetitions (or cycles) that can be "pumped" (i.e., repeated) to produce new strings that also belong to the language. This concept relies on the idea that if you have more "objects" (in this case, parts of the string) than "containers" (states in the finite automaton), some objects must share a container, leading to a repeatable pattern.

The Logic of Pumping Lemma Is a Good Example of