HOME»基本情報技術者平成15年秋期»午前問10

基本情報技術者平成15年秋期 午前問10

問10

図で表される有限オートマトンで受理される文字列はどれか。ここで，10_1.png/image-size:45×32は初期状態を，10_2.png/image-size:31×32は受理状態を表す。
10.png/image-size:236×116
  • 01011
  • 01111
  • 10111
  • 11110
  • [出題歴]
  • 基本情報技術者 H18秋期 問11

分類

テクノロジ系 » 基礎理論 » 情報に関する理論

正解

ウ

解説

問題文の図で示される有限オートマトンを使って、文字列がどのような状態遷移をとるのかを確認してみます。
  • 10a.png/image-size:236×116
  • 10i.png/image-size:236×116
  • 10u.png/image-size:236×116
  • 10e.png/image-size:236×116
上図から受理可能である(最終的に◎の状態になる)文字列は「ウ」の10111であることがわかります。
© 2010-　基本情報技術者試験ドットコム　All Rights Reserved.
▲
Pagetop