H17年春 ソフトウェア開発技術者 【問7】

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

−	0	1
a	a	b
b	c	d
c	a	b
d	c	d