＝＝＝ 平成23年春 問4 ＝＝＝

---

平成23年春目次　 前の問題　 次の問題

---

問４

次の表は，文字列を検査するための状態遷移表である。検査では，初期状態を aとし，文字列の検査中に状態が eになれば不合格とする。
解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。

ア　＋0010　　　　イ　－1　　　　ウ　12.2　　　　エ　9.△

解説

アについて考えると次のようになる。
最初の文字を検査する時の状態は（初期状態がaであるので）a。
現在の状態がaの時に、最初の文字が＋(符号)であるので、状態はcとなる。
現在の状態がcの時に、次の文字が0(数字)であるので、状態はbとなる。
現在の状態がbの時に、次の文字が0(数字)であるので、状態はb。
また、現在の状態がbの時に、次の文字が1(数字)であるので、状態はb。
また、現在の状態がbの時に、次の文字が0(数字)であるので、状態はb。
結局最後まで文字を検査したがeの状態にならないため、不合格にはならない。

同様に、他の選択肢を調べてみると、次のようになるので、答えはウとなる。

答

ウ