次に示す有限オートマトンが受理する入力列はどれか。ここで、S」は初期状態を、
S』は受理状態を表している。
正解と解説
正解 ウ
1101
有限オートマトンでは、入力列の各文字で状態遷移を順にたどり、最後に受理状態S2に到達するかを調べます。図の遷移規則に従って各候補を追跡すると、入力列1101が受理状態で終わるため選択肢ウ（1101）が正解です。（状態遷移図を用いた追跡問題です。）
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 
