コンピューターの構成
オートマトン
有限オートマトンでは、処理の開始の状態を「初期状態」といい、最後の処理の状態を「受理状態」といいます。
有限オートマトンでは、初期状態と受理状態が決まっています。
遷移図では、状態Ｃのように２重丸で示します。
例題では、（１）から（３）の入力があった場合、受理状態になるのはどれかという問題です。
問題の状態遷移図では、状態Ｃが受理状態となっているので、最後に状態Ｃで終わるものを探すことになります。
では、（１）から見ていきましょう。
初期状態がＡなので、状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ、状態Ｃで０が入力されて状態Ａへ、最後に状態Ａで１が入力されて状態Ｂへ遷移
（２）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで０が入力されて状態Ａへ、状態Ａで１が入力されて状態Ｂへ、最後に状態Ｂで１が入力されて状態Ｃへ遷移
（３）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ、状態Ｃで１が入力されて状態Ｄへ、最後に状態Ｄで０が入力されて状態は変わらず状態Ｄへ遷移
よって、答えは受理状態の状態Ｃで終わっている（２）となります。
続きはこちら ↓↓↓
基本情報技術者試験 ビデオ講座 YouTube
コンテンツの利用について
こちらをお読みください
基本情報技術者試験対策 Cloud Notes コンテンツ利用について
基本情報技術者 解説
オートマトン 受理状態 基本情報技術者試験対策
更新日：
コンピューターの構成
オートマトン
有限オートマトンでは、処理の開始の状態を「初期状態」といい、最後の処理の状態を「受理状態」といいます。
有限オートマトンでは、初期状態と受理状態が決まっています。
遷移図では、状態Ｃのように２重丸で示します。
例題では、（１）から（３）の入力があった場合、受理状態になるのはどれかという問題です。
問題の状態遷移図では、状態Ｃが受理状態となっているので、最後に状態Ｃで終わるものを探すことになります。
では、（１）から見ていきましょう。
初期状態がＡなので、状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ、状態Ｃで０が入力されて状態Ａへ、最後に状態Ａで１が入力されて状態Ｂへ遷移
（２）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで０が入力されて状態Ａへ、状態Ａで１が入力されて状態Ｂへ、最後に状態Ｂで１が入力されて状態Ｃへ遷移
（３）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ、状態Ｃで１が入力されて状態Ｄへ、最後に状態Ｄで０が入力されて状態は変わらず状態Ｄへ遷移
よって、答えは受理状態の状態Ｃで終わっている（２）となります。
続きはこちら ↓↓↓
基本情報技術者試験 ビデオ講座 YouTube
コンテンツの利用について
こちらをお読みください
基本情報技術者試験 動画 おすすめ
コンピュータの構成
基本ソフトウェアとは
おすすめ記事
基本情報技術者試験対策テキスト
基本情報技術者試験対策 テキスト クラウドノーツ® 基本情報技術者試験対策 YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか？ そんな方に ...
システムの稼働率 MTBF 平均故障間隔 基本情報技術者試験対策
システム システムの稼働率 システムの稼働率を計算するにあたって、つぎのような必要な項目があります。 まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...
半加算器 全加算器 基本情報技術者試験対策
論理回路 半加算器 全加算器 この講習では、半加算器と全加算器について見ていきましょう。 半加算器回路は、２進数の足し算を行う際に使用される回路です。 入力側AとBから２つの信号を入力し、その入力信号 ...
セキュリティ ディジタル証明書 過去問題2 基本情報技術者試験
セキュリティ セキュリティ ディジタル証明書 過去問題 解説 この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。 「送信者が正しい」というのは、受 ...
-基本情報技術者 解説
-オートマトン, 受理状態, 基本情報技術者試験対策