テクノロジ系
秋期
応用情報技術者 2016年 秋期 問4
4 / 80
表は、入力記号の集合が10,1},状態集合が1a、6,C,dである有限オートマト ンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)から順に 読み込んで最後が 110で終わっているものを受理するには、どの状態を受理状態と すればよいか。 a a d c C a C
正解と解説
表示する
正解 ウ
c
長さ3以上で末尾が110で終わる列を受理するには、状態遷移表をたどり『…110』を読み終えたときに到達する状態を受理状態にします。この状態がcに当たるため、受理状態はcです。