2014年度 春期 情報セキュリティスペシャリスト 午前I 問2

選択肢アのaは、初期状態である可能性が高く、「110」という特定のパターンを認識するのに十分な情報を持たない状態と考えられます。選択肢イのbは、「1」の入力を一度受けた状態かもしれませんが、それに続く「1」や「0」の入力を正しく認識して「110」を完了できる状態ではありません。選択肢エのdは、どの状態とも特定できませんが、「110」という条件を満たすための遷移の最終段階ではない可能性が高いです。

したがって、末尾が「110」という状態遷移を正確に記憶し、その遷移を完了した状態が受理状態となるように設計されていると考えるのが自然です。問題文の条件から、状態cがこの「110」という遷移の最終段階を表現していると推測され、これが受理状態として設定されることで、要求されたビット列が受理されることになります。