平成30年度 春期
基本情報技術者試験問題と解答
問4
入力記号、出力記号の集合が {0, 1} であり、状態
遷移図で示されるオートマトンがある。 0011001110 を
入力記号とした場合の出力記号はどれか。ここで、S1
初期状態を表し、グラフの辺のラベルは、入力/出力を表している。

〔状態遷移図〕
  

 ア 0001000110  イ 0001001110
 ウ 0010001000  エ 0011111110



【正解】 ア

0011001110を入力すると、以下のように遷移していく。
1 → 0 → S1 → 0 → S1 → 1 → S2 → 1 → S3 → 0 → S1
 → 0 → S1 → 1 → S2 → 1 → S3 → 1 → S3 → 0 → S1

このとき出力されるのは、以下の青字である。
1 → 0 →
→ 0 → → 1 → → 1 → → 0 →
 → 0 →
→ 1 → → 1 → → 1 → → 0 →

EXCEL VBAのご相談なら  ファーストマクロ  



問3 目次 問5
ファーストマクロ TOPページ