次の表は,入力文字列を検査するための状態遷移表である。この検査では,初期状態を a とし,文字列の入力中に状態が e になれば不合格とする。
解答群で示される文字列のうち,この検査で不合格となるものはどれか。ここで,解答群中の△は空白を表す。
ア |
+0010 |
イ |
-1 |
ウ |
12.2 |
エ |
9.△ |
解答・解説を見る
解答:ウ
ア |
+0010
初期状態はa |
→ |
aの状態のとき、+(符号)の状態はc |
→ |
cの状態のとき、0(数字)の状態はb |
→ |
bの状態のとき、0(数字)の状態はb |
→ |
bの状態のとき、1(数字)の状態はb |
→ |
bの状態のとき、0(数字)の状態はb |
|
イ |
-1
初期状態はa |
→ |
aの状態のとき、-(符号)の状態はc |
→ |
cの状態のとき、1(数字)の状態はb |
|
ウ |
12.2
初期状態はa |
→ |
aの状態のとき、1(数字)の状態はb |
→ |
bの状態のとき、2(数字)の状態はb |
→ |
bの状態のとき、.(小数点)の状態はd |
→ |
dの状態のとき、2(数字)の状態はe |
|
エ |
9.△
初期状態はa |
→ |
aの状態のとき、9(数字)の状態はb |
→ |
bの状態のとき、.(小数点)の状態はd |
→ |
dの状態のとき、△(空白)の状態はa |
|
入力中にeの状態になるのはウである。よって正解はウである。