📌  相关文章
📜  门| Sudo GATE 2020 Mock I(2019年12月27日)|问题24

📅  最后修改于: 2021-06-29 18:31:33             🧑  作者: Mango

您和Mithlesh Upadhyay先生都在玩游戏:

  1. 密思里(Mithlesh Upadhyay)先生给你常数n
  2. 您选择长度至少为n的语言中的单词w
  3. Mithlesh Upadhyay先生给您x,y和z,其中xyz = w,| xy |≤ny不为空。
  4. 现在选择r
  5. Mithlesh Upadhyay先生断言xy r z也在该语言中。
  6. 如果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)是正确的。
这个问题的测验