ポンピング補題の問題を解決するには、いくつかの助けが必要です。 y = uvw is the string from the pumping lemma.
は、私は、Yましょう= ABBC^nは、n個のポンプの補題からの長さ： L = { {a,b,c}* | #a(L) < #b(L) < #c(L) }
これは私がこれまでに得たものです。 a：sの数がb：sの数より少なく、b：sの数が
L = {wxw^R | w、xは{a、b}^+に属します^は正規の言語です。本では、これを正規表現a（a + b）^ + a + b（a + b）^ + bに変換することで規則的にしています。 w = ab x = a wr = baが受け入れられ、wxwrが生成するすべての文字列が受け入れられますが、wxwrにない文字列も受け入れられます.w = abb x = ab wr = bbaaaaa