必ず受かる情報処理技術者試験

問題11

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

解答・解説を見る

解答:ウ

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

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

前の問題 次の問題

Copyrithg naruha