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

問題3

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

Copyrithg naruha