次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで,ビット列は左から順に読み込まれるものとする。
0000
0111
1010
1111
状態遷移図を辿ると、1010の入力では S1 --(1)--> S2 --(0)--> S3 と遷移し、受理状態 S3 に達します。
本文が同じ・似ている問題を表示しています