2016 秋 午前I 問02

表は、 入力記号の集合が{0、 1)、 状態集合が (2、 あ c、 のである有限オートマトンの状態遷移表である。長さ3以上の任意のピット列を左 (上位ビピット) から順に読み込んで最後が110で終わっているものを受理するには、 どの状態を受理状態とすればよいか。

解説

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

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

選択肢