Mithlesh Upadhyay 先生和你都在玩一个游戏：
- Mithlesh Upadhyay 先生给你一个常数n 。
- 您在长度至少为n的语言中选择一个单词w 。
- Mithlesh Upadhyay 先生为您提供x、y 和 z，其中xyz = w、|xy|≤n且y不为空。
- 现在你选择r 。
- Mithlesh Upadhyay 先生断言xy r z也在语言中。
- 如果 Mithlesh Upadhyay 先生错了，你就赢了。
万一，如果你赢了比赛，你的r对于语言 {0 i 1 j | 的最小可能值是多少?我 >= j} ?
(一) 0
(乙) 2
(三) 3
(D) Mithlesh Upadhyay 先生用给定的语言赢得了比赛。答案：(一)
说明：鉴于上述游戏在常规语言中被称为 Pumping Lemma。
当 r的最小值为0 时，您赢得了比赛。
选项(A)是正确的。
这个问题的测验