您和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先生错了,那您赢了。
如果您赢了游戏,则语言{0 i 1 j | r的r的最小可能值是多少? i> = j}吗?
(A) 0
(B) 2
(C) 3
(D) Mithlesh Upadhyay先生以指定语言赢得比赛。答案: (A)
说明:鉴于以上游戏,常规语言被称为Pumping Lemma。
您赢得了r的最小值为0的游戏。
选项(A)是正确的。
这个问题的测验