次の表は,入力文字列を検査するための状態遷移表である。 この検査では,初期状態を a とし,文字列の入力中に状態が e になれば不合格とする。
解答群で示される文字列のうち,この検査で不合格となるものはどれか。 ここで,解答群中の△は空白を表す。
b
c
d
a
e
アの「+0010」の場合、最初は符号なので、 a → c になる。 次に数字の0があるので、 c → b になる。 次に数字が3つ続くので、b → b になり、最後は b になる。
イの −1は、最初は符号なので、 a → c になる。 次に数字の1があるので、 c → b になる。
ウ 12.2 は、最初は数字の1なので、 a → b になる。 次に数字の2があるので、 b → b になる。 次は小数点なので、 b → d になる。 次に数字の2なので、 d → e になる。よって、不合格となる。
エ 9.△ は、最初は数字の9なので、 a → b になる。 次は小数点なので、 b → d になる。 次は空白なので、 d → a になる。