【誰でもわかる基本情報シリーズ】15.「オートマトン」

誰でもわかる基本情報シリーズ

みなさんこんにちは!おさかなです!

今回から「誰でもわかる基本情報シリーズ」というテーマで「基本情報技術者試験」に合格するための知識をご紹介していきます!

第15弾は「オートマトン」について、書いていこうと思います!

それでは、レッツゴー!!!!!

想定読者
・「基本情報技術者試験」を受験しようと思っている人
・「基本情報」に必要な知識を身に着けたい人
・IT初心者の人

前回の復習

前回は「計測・制御」について学習していきました…!たくさん用語が出てきたと思うので、しっかりと読み返しておきましょう!

【誰でもわかる基本情報シリーズ】14.「計測・制御」
【誰でもわかる基本情報シリーズ】第14弾!基本情報技術者試験の合格を目指す人に向けて、わかりやすく解説!今回は「計測・制御」についてご紹介していきます。アナログデータとデジタルデータの変換など!「おさかなび-osakanav-」では、「デジタル時代を楽しむためのミニ知識」をご紹介しています!ゆるいイラストが目印!

今回は「オートマトン」について学習していきます!

オートマトン

オートマトン」とは、入力と現在の状態によって、出力が決定される機械をモデル化したものです。

おさかな
おさかな

なるほど、わからん。

それでは「自動販売機」を例として、具体的に見ていきます!

1. お金が投入されるのを待つ
2. 投入されたら商品が選択されるのを待つ
3. 選ばれた商品を出し、最初の待ち状態に戻る
このように、いくつかの状態を遷移するものが「オートマトン」の代表例です。
おさかな
おさかな

なるほど!イメージが湧いたかも!

オートマトンの中でも、初期状態からいくつかの状態を遷移し、最終的に受理状態(終了状態)になるものを「有限オートマトン」といいます。

 

 

状態遷移図

状態遷移図」とは、オートマトンの状態遷移を図にしたものです。

〇 … 初期状態
◎ … 受理状態
現在Aの状態→「1」を入力するとBの状態へ遷移する。
現在Aの状態→「0」を入力するとAの状態のまま遷移しない。
この図の場合、例えば文字列「10111」は受理されます。
  1   0   1   1   1
A → B → A → B → C → D
〇受理される文字列
・「111」
・「00110111」 … など
〇受理されない文字列
・「01011」
・「01111」 … など
おさかな
おさかな

受理」っていうのは、「成功」とか「終了」とかと同じイメージだよ!

 

状態遷移表

状態遷移表」とは、オートマトンの状態遷移を表にしたものです。

 

おさかな
おさかな

しっかり復習しておこう!

おさかなが参考にした「書籍」一覧↓

(PDF・スマホ単語帳付)かんたん合格 基本情報技術者教科書 令和2年度

令和02年 イメージ&クレバー方式でよくわかる 栢木先生の基本情報技術者教室 情報処理技術者試験

キタミ式イラストIT塾 基本情報技術者 令和02年 (情報処理技術者試験)

令和02年【春期】【秋期】 基本情報技術者 合格教本

感想・まとめ

今回は「オートマトン」について、書いていきました…!

いかがだったでしょうか?

試験では、図や表を読み取ったり、文章からどの図や表が正しいものかどうかを選択したりする問題がよく出ます。
しっかりと意味を把握して、スムーズに回答できるようにがんばりましょう!

おさかな
おさかな

令和2年4月19日に予定されていた、「基本情報技術者試験」およびIPA主催のその他の試験は中止となりました。
詳しくはコチラをご覧ください。

↓次回は「線形代数」について解説していきます!

【誰でもわかる基本情報シリーズ】16.「線形代数」
【誰でもわかる基本情報シリーズ】第16弾!基本情報技術者試験の合格を目指す人に向けて、わかりやすく解説!今回は、「線形代数」を扱っていきます。機械学習などでもよく利用される知識の1つ!行列を紐解きます「おさかなび-osakanav-」では、「デジタル時代を楽しむためのミニ知識」をご紹介しています!ゆるいイラストが目印!

お楽しみに~!

おさかなびではプログラミング学習中の人、ブログ初心者に向けて、「デジタル時代を楽しむためのミニ知識」をご紹介しています!
ぜひ他のページも覗いてみてください…!

それでは今回はこの辺で!

ここまで読んでくださり、ありがとうございました!

おさかなでした!

【おさかなび-osakanav-】では、この記事の感想!おさかなへの応援メッセージ!おさかなに聞きたい事、質問!記事にしてほしい内容!などを大募集中!

「氏名」「メールアドレス」「内容」の3点をご記入の上「osakana1699@gmail.com」までご応募ください!

タイトルとURLをコピーしました