基礎理論
基本情報技術者試験 科目A免除 修了試験 20120624 実施分 問3
次の表は，文字列を検査するための状態遷移表である。検査では，初期状態を a とし，文字列の検査中に状態が e になれば不合格とする。
解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。
状態遷移表（行=現在の状態 a〜d，列=文字の種類）
| 現在の状態＼文字 | 空白 | 数字 | 符号 | 小数点 | その他 |
|---|---|---|---|---|---|
| a | a | b | c | d | e |
| b | a | b | e | d | e |
| c | e | b | e | d | e |
| d | a | e | e | e | e |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20120624 実施分 問3（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
状態遷移表による文字列検査
状態遷移表は、現在の状態と入力の組合せから次の状態を定める表で、文字列の受理判定に使える。
この問題で必要なこと
初期状態aから文字ごとに表を引いて遷移し、途中でeになる文字列を探す。12.2は小数点でdに入った後の数字でeになる。
ひっかけ
符号や空白の扱いを読み違えると、不合格にならない文字列を選んでしまう。
この知識の出題：本試験系 2 回・免除試験 5 回（公開問題での観測値）。頻出知識ランキング268位（全1,254件中）。