2014年 春期

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