平成15年秋期試験午前問題 問10

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
図で表される有限オートマトンで受理される文字列はどれか。ここで,10_1.gifは初期状態を,10_2.gifは受理状態を表す。
10.gif

  • 01011
  • 01111
  • 10111
  • 11110
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
問題文の図で示される有限オートマトンを使って、文字列がどのような状態遷移をとるのかを確認してみます。
  • 10a.gif
  • 10i.gif
  • 10u.gif
  • 10e.gif
上図から受理可能である(最終的に◎の状態になる)文字列は「ウ」の10111であることがわかります。

この問題の出題歴


Pagetop