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