2009 春 午前I 問02

次に示す有限オートマトンが受理する入力列はどれか。ここで、 S、 は初期状態を、 S。は受理状態を表している。

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢

• ア: 1011
• イ: 1100
• ウ: 1101
• エ: 1110