オートマトン 受理状態 基本情報技術者試験対策
コンピューターの構成
オートマトン
有限オートマトンでは、処理の開始の状態を「初期状態」といい、最後の処理の状態を「受理状態」といいます。
有限オートマトンでは、初期状態と受理状態が決まっています。
遷移図では、状態Ｃのように２重丸で示します。
例題では、（１）から（３）の入力があった場合、受理状態になるのはどれかという問題です。
問題の状態遷移図では、状態Ｃが受理状態となっているので、最後に状態Ｃで終わるものを探すことになります。
では、（１）から見ていきましょう。
初期状態がＡなので、状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ、状態Ｃで０が入力されて状態Ａへ、最後に状態Ａで１が入力されて状態Ｂへ遷移
（２）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで０が入力されて状態Ａへ、状態Ａで１が入力されて状態Ｂへ、最後に状態Ｂで１が入力されて状態Ｃへ遷移
（３）は、
状態Ａで１が入力されて状態Ｂへ、状態Ｂで１が入力されて状態Ｃへ、状態Ｃで１が入力されて状態Ｄへ、最後に状態Ｄで０が入力されて状態は変わらず状態Ｄへ遷移
よって、答えは受理状態の状態Ｃで終わっている（２）となります。
続きはこちら ↓↓↓
コンテンツの利用について
こちらをお読みください
