基本情報技術者 平成28年度春期午前問2

午前問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 となります。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする