オートマトン 受理状態 問題 解説 基本情報技術者試験対策 20
コンピューターの構成
オートマトン
有限オートマトンでは、処理の開始の状態を「初期状態」といい、最後の処理の状態を「受理状態」といいます。
有限オートマトンでは、初期状態と受理状態が決まっています。
遷移図では、状態Ｃのように２重丸で示します。
例題では、（１）から（３）の入力があった場合、受理状態になるのはどれかという問題です。
問題の状態遷移図では、状態Ｃが受理状態となっているので、最後に状態Ｃで終わるものを探すことになります。
では、（１）から見ていきましょう。
初期状態がＡなので、状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ、状態Ｃで０が入力されて状態Ａへ、最後に状態Ａで１が入力されて状態Ｂへ遷移
（２）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで０が入力されて状態Ａへ、状態Ａで１が入力されて状態Ｂへ、最後に状態Ｂで１が入力されて状態Ｃへ遷移
（３）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ、状態Ｃで１が入力されて状態Ｄへ、最後に状態Ｄで０が入力されて状態は変わらず状態Ｄへ遷移
よって、答えは受理状態の状態Ｃで終わっている（２）となります。
続きはこちら ↓↓↓
基本情報技術者試験 Cloud Notes ビデオ講座 YouTube
株式会社スピカ
お客様のビジネスをサポート
ホームページ制作・ワードプレス制作・ECサイト制作・運営
プログラム構築・サーバー構築