図は1の数が偶数個のビット列を受理するオートマトンの状態遷移図であり，“偶”と書かれた二重丸が受理状態を表す。a，b の正しい組合せはどれか。

図は1の数が偶数個のビット列を受理するオートマトンの状態遷移図であり，“偶”と書かれた二重丸が受理状態を表す。a，b の正しい組合せはどれか。

解答：ウ

＜解説＞

空欄aの遷移は、1の個数が奇数個から偶数個への遷移なので1である。

空欄bの遷移は、1の個数が奇数個から奇数個への遷移なので0である

キーワード

• 「状態遷移図」関連の過去問題・・・状態遷移図とは
  • 基本情報技術者 平成17年度(春季) 問11
  • 基本情報技術者 平成20年度(秋季) 問40
  • 基本情報技術者 平成22年度(春季) 問48
  • 基本情報技術者 平成24年度(春季) 問5
  • 基本情報技術者 平成25年度(春季) 問46
  • 応用情報技術者 平成22年度(春季) 問46
  • 応用情報技術者 平成25年度(春季) 問3
  • プロジェクトマネージャ　午前2 平成21年度(春季) 問13