午前問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 となります。