Multiple choice

The logic of pumping lemma is a good example of

  1. the Pigeon-hole principle

  2. the divide and conquer technique

  3. recursion

  4. iteration
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The pumping lemma relies on the fact that if a string is longer than the number of states in a DFA, the path must visit at least one state twice (the pigeonhole principle), creating a loop that can be repeated.

Keep practicing — related questions