問4 / 80
応用情報技術者 2014年 春期 問4
テクノロジ系
春期
表は、入力記号の集合が10,12,状態集合が1a、6,C,d}である有限オートマト ンの状態遷移表である。長さ 3以上の任意のビット列を左(上位ビット)から順に読 み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすれ ばよいか。 a b c a ad d
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。
表は、入力記号の集合が10,12,状態集合が1a、6,C,d}である有限オートマト ンの状態遷移表である。長さ 3以上の任意のビット列を左(上位ビット)から順に読 み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすれ ばよいか。 a b c a ad d