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

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

平成21年度春季問題

問題2

次に示す有限オートマトンが受理する入力列はどれか。ここで、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で終わるので誤りである。