2014年度 春期 ITサービスマネージャ 午前I 問2

他の選択肢が誤りである理由を検討します。ア（状態a）は、おそらく初期状態や、まだパターンを認識し始めていない状態を表していると考えられます。イ（状態b）は、末尾が「1」や「11」といった、まだ「110」のパターンが完成していない途中の状態を示している可能性があります。エ（状態d）は、例えば「110」以外のパターンで到達する状態や、受理条件から外れてしまう状態であると考えられます。したがって、末尾が「110」であるという条件を満たすためには、状態cを受理状態とするのが適切です。