問題

選択肢
- 1a:0、b:0
- 2a:0、b:1
- 3a:1、b:0
- 4a:1、b:1
正解
3. a:1、b:0
詳しい解説を見る解説を閉じる
解説
このオートマトンは入力中の 1 の個数が偶数か奇数かを判定する。受理状態「偶」では 0 を入力しても個数は変わらず自己ループ(ラベル 0)、1 を入力すると「奇」へ遷移する(上の弧のラベル 1)。「奇」から「偶」へ戻る弧は 1 を入力したとき(個数が再び偶数になる)なので a=1、「奇」の自己ループは 0 を入力したとき(奇数のまま)なので b=0 となる。よって a:1、b:0 のウが正解。(出典: 平成25年度 春期 応用情報技術者試験 午前 問3)
一問一答
全400問を繰り返し学習