問題プレビューID: 5a51fff6基本情報技術者試験 2016年(平成28年度)春期 午前

問 2
基本情報技術者試験 2016年(平成28年度)春期 午前

次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで,ビット列は左から順に読み込まれるものとする。

解説

状態遷移図を辿ると、1010の入力では S1 --(1)--> S2 --(0)--> S3 と遷移し、受理状態 S3 に達します。

関連問題

本文が同じ・似ている問題を表示しています