午前問2
次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで、ビット列は左から順に読み込まれるものとする。
| 0000 | |
| 0111 | |
| 1010 | |
| 1111 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
1."0"を0回以上繰り返し
2."1"を出力
3."1"を0回以上繰り返し
4."0"を出力
5."0"または"1"を0回以上繰り返し
6.オートマトンでビット列が受理
となります
2,4より"1"の後には1つ以上"0"を含まなければならないことから、受理可能なビット列は 1010 となります。
2."1"を出力
3."1"を0回以上繰り返し
4."0"を出力
5."0"または"1"を0回以上繰り返し
6.オートマトンでビット列が受理
となります
2,4より"1"の後には1つ以上"0"を含まなければならないことから、受理可能なビット列は 1010 となります。