必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成21年度春季問題一覧
  4. 平成21年度春季問題3-解答・解説-分析

平成21年度春季問題

問題3

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

1011
1100
1101
1110

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

1011
1100
1101
1110

解答:ウ

<解説>

× 1011: S1 -(1)→ S2 -(0)→ S2 -(1)→ S1 -(1)→ S2と遷移する。S2で終わるので誤りである。
× 1100: S1 -(1)→ S2 -(1)→ S1 -(0)→ S3 -(0)→ S2と遷移する。S2で終わるので誤りである。
1101: S1 -(1)→ S2 -(1)→ S1 -(0)→ S3 -(1)→ S3と遷移する。S3(受理状態)で終わるので正解である。
× 1110: S1 -(1)→ S2 -(1)→ S1 -(1)→ S2 -(0)→ S2と遷移する。S2で終わるので誤りである。