0

わかりました、これはプログラミングの質問ではありませんが、コンピューティングの質問であるため、関連性があります。

基本的に、ポンピング補題を使用して、この言語が正規ではないことを証明するにはどうすればよいですか?

{w in {0,1}* | w の長さが奇数の場合、中央の記号は 0}

計算モデルについては知っていますが、比較的新しいので、できるだけ簡単に答えてください。

事前にどうもありがとうございました！

4

1 に答える 1