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

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

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

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

解答：ウ

＜解説＞

ア	×	a(初期状態)→c(+：符号)→b(0：数字)→b(0：数字)→b(1：数字)→b(0：数字)→合格
イ	×	a(初期状態)→c(-：符号)→b(1：数字)→合格
ウ	○	a(初期状態)→b(1：数字)→b(2：数字)→d(.：小数点)→e(2：数字)→不合格
エ	×	a(初期状態)→b(9：数字)→d(.：小数点)→a(△：空白)→合格

分類

1. 基本情報技術者
2. テクノロジ系
3. 基礎理論
4. 基礎理論
5. 情報に関する理論

キーワード

• 「状態遷移表」関連の過去問題・・・状態遷移表とは
  • 基本情報技術者 平成16年度(秋季) 問11
  • 基本情報技術者 平成18年度(春季) 問9
  • 基本情報技術者 平成19年度(秋季) 問10
  • 基本情報技術者 平成23年度(特別) 問4