2014年度 春期 ネットワークスペシャリスト 午前I 問2

他の選択肢が不適切な理由を次に説明します。選択肢「ア: a」を受理状態とした場合、オートマトンが状態aで受理されるということは、ビット列の末尾が「110」であることとは異なるパターン、例えば空列や特定の単一記号で受理されてしまう可能性があります。選択肢「イ: b」を受理状態とした場合も同様に、状態bへの遷移条件が「110」という末尾パターンを正確に認識するのに適していないと考えられます。最後に、選択肢「エ: d」を受理状態とした場合、状態dが「110」というパターンに到達するための最終状態として定義されていないか、あるいは「110」以外のパターンでも状態dに遷移してしまうため、不適切となります。