オリジナル模擬試験1 問4

問4

図で表される有限オートマトンで受理される文字列はどれか。ここで,04_1.gif/image-size:45×32は初期状態を,04_2.gif/image-size:31×32は受理状態を表す。
04.gif/image-size:236×116

分類

テクノロジ系 » 基礎理論 » 応用数学

正解

解説

問題文の図で示される有限オートマトンを使って、文字列がどのような状態遷移をとるのかを確認してみます。
  • 04a.gif/image-size:237×133
  • 04i.gif/image-size:238×134
  • 04u.gif/image-size:237×128
  • 04e.gif/image-size:238×127
上図から受理可能である(最終的に◎の状態になる)文字列は「ア」の 0101110であることがわかります。
© 2010-2021 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop