基本情報技術者 解説

オートマトン 受理状態 基本情報技術者試験対策

更新日:

コンピューターの構成

オートマトン

有限オートマトンでは、処理の開始の状態を「初期状態」といい、最後の処理の状態を「受理状態」といいます。

有限オートマトンでは、初期状態と受理状態が決まっています。

遷移図では、状態Cのように2重丸で示します。

 

例題では、(1)から(3)の入力があった場合、受理状態になるのはどれかという問題です。

問題の状態遷移図では、状態Cが受理状態となっているので、最後に状態Cで終わるものを探すことになります。

 

では、(1)から見ていきましょう。

初期状態がAなので、状態Aで1が入力されて状態Bへ、状態Bで1が入力されて状態Cへ、状態Cで0が入力されて状態Aへ、最後に状態Aで1が入力されて状態Bへ遷移

 

(2)は、

状態Aで1が入力されて状態Bへ、状態Bで0が入力されて状態Aへ、状態Aで1が入力されて状態Bへ、最後に状態Bで1が入力されて状態Cへ遷移

 

(3)は、

状態Aで1が入力されて状態Bへ、状態Bで1が入力されて状態Cへ、状態Cで1が入力されて状態Dへ、最後に状態Dで0が入力されて状態は変わらず状態Dへ遷移

よって、答えは受理状態の状態Cで終わっている(2)となります。

 

 
 
続きはこちら ↓↓↓

 
基本情報技術者試験 ビデオ講座 YouTube

 

コンテンツの利用について
こちらをお読みください

基本情報技術者試験対策 Cloud Notes コンテンツ利用について

基本情報技術者試験 動画 おすすめ

コンピュータの構成

コンピューターの構成 基本情報技術者試験 動画

基本ソフトウェアとは

OSの働き 基本情報技術者試験 動画

おすすめ記事

Eラーニング 1

基本情報技術者試験対策 テキスト クラウドノーツ® 基本情報技術者試験対策 YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか? そんな方に ...

Eラーニング 2

システム システムの稼働率 システムの稼働率を計算するにあたって、つぎのような必要な項目があります。 まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...

Eラーニング 3

論理回路 半加算器 全加算器 この講習では、半加算器と全加算器について見ていきましょう。 半加算器回路は、2進数の足し算を行う際に使用される回路です。 入力側AとBから2つの信号を入力し、その入力信号 ...

Eラーニング 4

セキュリティ セキュリティ ディジタル証明書 過去問題 解説 この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。 「送信者が正しい」というのは、受 ...

-基本情報技術者 解説
-, ,

テキストのコピーはできません。

Copyright© 基本情報技術者試験 無料ビデオ , 2022 All Rights Reserved.