オートマトン 状態遷移 基本情報技術者試験対策
コンピューターの構成
オートマトン 状態遷移
では、実際に状態遷移図を使って、入力情報に応じて状態がどのように遷移されていくかを見ていきましょう。
例題では、０と１の入力が、左側の桁から順番に４桁分、一つずつ数値が入力されることを意味します。
例えば、（１）では、入力情報が１１０１（イチ イチ ゼロ イチ）となっています。
これは、まず最初に一番左端の１が入力され処理が終わると、その右隣の１が入力され処理が終わると、次の右隣の０が入力され処理が終わると、最後に一番右端の１が入力されていくことを意味します。
では、（１）から順番に見ていきましょう。
初期状態は状態Ａなので、初めは状態Ａに１が入力されます。
１が付いている矢印は、状態Ｂに向いているので、状態Ｂに遷移します。
次に状態Ｂで２番目の１が入力されます。
状態Ｂから１が付いている矢印は状態Ｃに向いているので、状態Ｃに遷移します。
次に状態Ｃで３番目の０が入力されます。
状態Ｃから０が付いている矢印は状態Ａに向いているので、状態Ａに遷移します。
次の状態Ａで最後の１が入力されます。
状態Ａから１が付いている矢印は状態Ｂに向いているので、状態Ｂに遷移します。
よって、最終的な状態はＢとなります。
同様に（２）は、
状態Ａで１が入力されて状態Ｂへ、状態Bで０が入力されて状態Ａへ、
状態Ａで０が入力されて状態Ａのまま、状態Ａで１が入力されて状態Ｂへ遷移します。
よって答えは、状態Ｂとなります。
同様に（３）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで０が入力されて状態Ａへ、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ遷移します。
よって答えは、状態Ｃとなります。
続きはこちら ↓↓↓
コンテンツの利用について
こちらをお読みください
