对于Σ= {a，b}，让我们考虑常规语言
L = {x ∣ x = a2 + 3k or x = b10 + 12k, k ≥ 0} 下列哪一项可以是L的抽运长度(由抽运引理保证的常数)?
(A) 3
(B) 5
(C) 9
(D) 24答案： (D)
说明：根据Pumping引理，对于所有可接受的ing，都必须存在重复(DFA然后重复某些状态，并且常规语法重复其非末尾推导。)。
因此，最小泵送长度应为11，因为字符串长度为10(即，W = B 10)不重复任何东西，但字符串长度11(即，W = b 11分配)将重复的状态。
因此，给定语言的抽送长度应大于10 ，即24。
选项(D)是正确的。
这个问题的测验