問8【平成19年秋期・午前】

分野：コンピュータ科学基礎

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

正規表現に用いるメタ記号は、次のとおりとする。
r1｜r2	：	正規表現 r1 又は正規表現 r2
（r）*	：	正規表現 r の0回以上の繰返し

ア	（010）*1	イ	（01｜101）*
ウ	（0｜10）*1	エ	（1｜01）*

解答表示