ポンピング補題を使用して、指定された言語が正規であるかどうかを確認する際に少し混乱しています。
次のことを確認する必要があるとします。
L.
0通常の 偶数の 's を受け入れる言語かどうか?
L の DFA を構築できるので、これが正則であることはわかっています。しかし、ポンピング補題でこれを証明したいと思います。
ここで、 String を取るとしますw= "0000"。
x = 0これで、文字列が、y = 0、およびに分割されますz = 00。にポンピング補題を適用するi = 2と、文字列 が得られますが"00000"、これは私の言語には存在しないため、レンマをポンピングすることで、言語が規則的ではないことが証明されます。しかし、それは DFA によって受け入れられますか?
どんな助けでも大歓迎
ですありがとう