ITの基礎知識｜ITパスポート・基本情報

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

2017.09.22

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

基本情報過去問 , 情報に関する理論

前の記事へ次の記事へ

正解：　ウ

解説：

問題文に「1の数が偶数個のビット列を受理する」とあるので、「11」で試してみる。

最初の１で「奇」に遷移し、次の１では「偶」に戻ってこなければならないので、ａの空欄は１と分かる。
「奇」からのもう一つの遷移が空欄ｂだが、こちらは空欄ａと違う条件でなければならないので、ｂの空欄は０と分かる。