ポンピングレンマ証明の何が問題になっていますか？
言語は明らかに規則的です。たとえば、正規表現と一致します。しかし、次のポンプ補題の議論は、それが規則的でないことを示しているようです。何が問題になっていますか？L={02n | n≥0}L={02n | n≥0}L = \{0^{2n} \space |\space n \ge 0 \}(00)∗(00)∗(00)^* 入力をポンピングレンマの要件を満たすとして分割する方法を見つけましたが、すべてのに対しては限り ません。それは言語が規則的ではないことを意味しませんか？sssxyzxyzxyzxyiz∈Lxyiz∈Lxy^iz\in Liii より詳細には、定期的な言語のためのポンピング補題は、言語の場合には、言う 規則的である、長さ、ポンプが存在する任意の文字列を指定するようなしてのように書くことができなどをそれ：LLLp≥1p≥1p \ge 1s∈Ls∈Ls\in L|s|>p|s|>p|s|> ps=xyzs=xyzs = xyz |y|≥1|y|≥1\lvert y \rvert \ge 1 |xy|≤p|xy|≤p\lvert xy \rvert \le p xyiz∈Lxyiz∈Lxy^iz\in Lのすべてのための。i≥0i≥0i \ge 0 それで、を取り、それを（つまり、、、）。これは1と2を満たしますが、場合、が得られますが、これは含まれていません。 は長さが奇妙なので。結局のところ、その言語は規則的ではないようです。s=02ps=02ps = 0^{2p}s=ϵ002p−1s=ϵ002p−1s=\epsilon\, 0 \, 0^{2p-1}x=ϵx=ϵx = \epsilony=0y=0y = 0z=02p−1z=02p−1z = …