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

問題3

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

図は、偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。a,bの適切な組合せはどれか。

解答・解説を見る

解答:ウ

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

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

前の問題 次の問題

Copyrithg naruha