問題プレビューID: 942d3db4

問 4

次の表は，文字列を検査するための状態遷移表である。検査では，初期状態を a とし，文字列の検査中に状態が e になれば不合格とする。

解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の △ は空白を表す。

現在の状態 \ 文字	空白	数字	符号	小数点	その他
a	a	b	c	d	e
b	a	b	e	d	e
c	e	b	e	d	e
d	a	e	e	e	e

解説

初期状態 a から各文字列を左端から順に遷移させる。

ア +0010: a --符号--> c --数字--> b --数字--> b --数字--> b --数字--> b（状態 b で終了，合格）
イ -1: a --符号--> c --数字--> b（状態 b で終了，合格）
ウ 12.2: a --数字--> b --数字--> b --小数点--> d --数字--> e（状態 e，不合格）
エ 9.△: a --数字--> b --小数点--> d --空白--> a（状態 a で終了，合格）

状態が e になるのは「ウ」だけである。したがって「ウ」が正解である。