情報に関する理論(全41問中36問目)
No.36解説へ
次の表は,文字列を検査するための状態遷移表である。検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。
解答群で示される文字列のうち,不合格となるものはどれか。ここで,文字列は左端から検査し,解答群中の△は空白を表す。
解答群で示される文字列のうち,不合格となるものはどれか。ここで,文字列は左端から検査し,解答群中の△は空白を表す。
出典:平成18年春期 問 9
- +0010
- -1
- 12.2
- 9.△
広告
解説
- c(符号)→b(数字)→b(数字)→b(数字)→b(数字)と遷移するので問題ありません。
- c(符号)→b(数字)と遷移するので問題ありません。
- b(数字)→b(数字)→d(小数点)と遷移し、現在の状態がdであり次の文字が数字であるのでeに遷移します。したがって不合格となります。
- b(数字)→d(小数点)→a(空白)と遷移するので問題ありません。
広告