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

他の選択肢が誤りである理由を説明します。ア（状態a）は、おそらく初期状態や、特定のパターンにマッチしない場合に到達する状態であり、「110」という特定の末尾パターンを認識する役割は担っていません。イ（状態b）は、同様に「110」というパターンを認識するのに適した状態遷移を持たないと考えられます。エ（状態d）も、この文脈においては「110」というパターンを識別するのに必要となる遷移経路上にない、あるいは異なるパターンを認識するための状態である可能性が高いです。