本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成21年度 春期 高度情報技術者試験問題と解説

問2

次に示す有限オートマトンが受理する入力列はどれか。ここで、S1は初期状態を、S3は受理状態を表している。

ア 1011

イ 1100

ウ 1101

エ 1110


正解


解説

以下のとおり、遷移する。

ア S1 → 1 → S2 → 0 → S2 → 1 → S1 → 1 → 2 となり、受理しない。

イ S1 → 1 → S2 → 1 → S1 → 0 → S3 → 0 → 2 となり、受理しない。

ウ 正しい。S1 → 1 → S2 → 1 → S1 → 0 → S3 → 1 → 3 となり、受理する。

エ S1 → 1 → S2 → 1 → S1 → 1 → S2 → 0 → 2 となり、受理しない。

問1 目次 問3