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

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

問4

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

分類

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

正解

ア

解説

問題文の図で示される有限オートマトンを使って、文字列がどのような状態遷移をとるのかを確認してみます。
  • 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-2024　応用情報技術者試験ドットコム　All Rights Reserved.
▲
Pagetop