基本情報技術者平成17年春期 午前問11

問11

図は1の数が偶数個のビット列を受理するオートマトンの状態遷移図であり,“偶”と書かれた二重丸が受理状態を表す。a,b の正しい組合せはどれか。
11.png/image-size:330×105
  • 11a.png/image-size:136×130

            
  • [出題歴]
  • 応用情報技術者 H25春期 問3
  • ソフトウェア開発技術者 H19春期 問7

分類

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

正解

解説

矢印で表される初期状態から1→aと遷移し受理状態となった場合、1の個数が偶数個となるためにはaが1でなければなりません。したがってaは1になります。

同様に初期状態から1→baを遷移し受理状態となった場合、1の個数が偶数個となるためにはbが0でなければなりません。したがってbは0になります。

a=1、b=0
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop