問4 / 80

応用情報技術者 2016年秋期問4

テクノロジ系

秋期

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

AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。

応用情報技術者 2016年 秋期 問4