HOME»基本情報技術者平成23年特別»午前問4
基本情報技術者平成23年特別 午前問4
問4
次の表は，文字列を検査するための状態遷移表である。検査では，初期状態をaとし，文字列の検査中に状態がeになれば不合格とする。
解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。
解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。
- ＋0010
- －1
- 12.2
- 9.△
- [出題歴]
- 基本情報技術者 H16秋期 問11
- 基本情報技術者 H18春期 問9
- 基本情報技術者 H26春期 問5
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
ウ
解説
- c(符号)→b(数字)→b(数字)→b(数字)→b(数字)と遷移するので問題ありません。
- c(符号)→b(数字)と遷移するので問題ありません。
- b(数字)→b(数字)→d(小数点)と遷移し、現在の状態がdであり次の文字が数字であるのでeに遷移します。したがって不合格となります。
- b(数字)→d(小数点)→a(空白)と遷移するので問題ありません。