応用情報技術者 試験情報＆徹底解説

次の有限オートマトンで受理する文全体を正規表現で表したものはどれか。

という問題を解いたところ、「ア」と答えると、正解が「ウ」でしたが、解説を見たところ、「ア」でも間違いではないように思いましたが、なぜ「ア」ではだめなのでしょうか？

0を何度も繰り返さないとだめなのでしょうか？

アだと0や10の繰り返しのパターンがない（010010010…0101のパターンしかない）ので誤りです。

アですと010010と繰り返したあとに、1が来るので受理になると思ったのですがどうでしょうか？

問われているのは受理されるか否かではなく、受理する文全体を正規表現で表したものです。受理されるのはウだけでなくアもそうですが、アは010の繰り返しの後に1で受理されるパターンしか表現していません。受理のパターンには0や10を繰り返したものもあります。アだと受理のパターンを網羅できないため不正解となります。

>>アだと受理のパターンを網羅できないため不正解

なるほど、パターンが１つしかないので不正解なのですね。
納得できました。ありがとうございます。