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

問4

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

分類

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

正解

解説

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

Pagetop