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