情報に関する理論(全41問中33問目)

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

出典：平成18年秋期　問11

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

次の問題前の問題

この問題の出題歴

▲
Pagetop