次に示す有限オートマトンが受理する入力列はどれか。ここで,S₁ は初期状態を,S₃ は受理状態を表している。
1011
1100
1101
1110
正解は「ウ」です。
このオートマトンの遷移は次のとおりです。
各入力列を初期状態 S₁ からたどります。
したがって,受理状態 S₃ で終了する「ウ」が正解です。
本文が同じ・似ている問題を表示しています