平成17年春期
平成17年春期試験問題 午前問11
問11
解説へ
図は1の数が偶数個のビット列を受理するオートマトンの状態遷移図であり,“偶”と書かれた二重丸が受理状態を表す。a,b の正しい組合せはどれか。
ア
イ
ウ
エ
正解
ウ
問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:
情報に関する理論
広告
解説
矢印で表される初期状態から1→
a
と遷移し受理状態となった場合、1の個数が偶数個となるためには
a
が1でなければなりません。したがって
a
は1になります。
同様に初期状態から1→
b
→
a
を遷移し受理状態となった場合、1の個数が偶数個となるためには
b
が0でなければなりません。したがって
b
は0になります。
∴
a
=1、
b
=0
問題をシェア
広告
前の問題
次の問題
この問題の出題歴
応用情報技術者 H25春期 問3
ソフトウェア開発技術者 H19春期 問7
▲
Pagetop