基本情報技術者試験対策 20 オートマトン（状態遷移図、過去問題･解説）

#基本情報 #オートマトン　#状態遷移図
基本情報技術者試験対策　Cloud Notes
オートマトン
オートマトンとは、システムや機械などにおいて、システムや機械が、どの状態で、どのような入力があると、どの状態に変化するかを示す仮想的なモデルです。
システムや機械において、いろいろな状態が、別の状態に変化したり、移ったりすることを、状態の遷移といいます。
どの状態で、どのような入力があると、どの状態に遷移するかを表した図を、状態遷移図といいます。入力情報の個数と、状態の個数が有限の場合、有限オートマトンといいます。

目次
00:00 オートマトン
00:44 有限オートマトン
00:56 状態遷移図、図Ａ
03:29 状態遷移
06:18 受理状態
08:19 オートマトン、過去問題（平成28年春）
09:02 解説

オートマトン、状態遷移、受理状態、オートマトン過去問題

ご視聴ありがとうございました。基本情報技術者試験の学習の補助として、お役にたてたら幸いです。高評価・チャンネル登録いただけると制作の励みになります。
●チャンネル登録はこちら→
   / @spica-cloudnotes  

基本情報技術者試験対策 Cloud Notes　クラウドノーツ®
制作：株式会社スピカ　https://spica.co.jp/

関連動画
CPUの働き    • 基本情報技術者試験対策 2 CPUの働き　CPU、レジスタ、CPUの命令サイクル  
アドレス指定方式    • 基本情報技術者試験対策  3  アドレス指定方式　CPU 命令の形式  
CPUの性能    • 基本情報技術者試験対策 4  CPUの性能　（クロック周波数,MIPS,命...  
CPUの高速化    • 基本情報技術者試験対策 5  CPUの高速化 (パイプライン処理,スーパー...  
メモリの分類    • 基本情報技術者試験対策 6 メモリの分類 ROM RAM  

音声データ    • 基本情報技術者試験対策 18  音声データ (アナログ波形、デジタル信号、...  
逆ポーランド記法    • 基本情報技術者試験対策 19 逆ポーランド記法  
OSの働き　   • 基本情報技術者試験対策 21  OSの働き　（基本ソフトウェア）  
ネットワーク方式    • 基本情報技術者試験対策 31 ネットワーク方式　（WAN、LAN、イーサネ...  
ネットワークアーキテクチャ    • 基本情報技術者試験対策 32 ネットワークアーキテクチャ (LANの規格,...  
インターネットの仕組み　   • 基本情報技術者試験対策 38 インターネットの仕組み（ポート番号,ドメイン...  
ネットワーク機器    • 基本情報技術者試験対策 33 ネットワーク機器　（NIC、リピーター、ブリ...  
TCP/IPとネットワーク    • 基本情報技術者試験対策 34 TCP/IPとネットワーク  
サブネットマスク    • 基本情報技術者試験対策 35 サブネットマスク  
DHCPとNAPT    • 基本情報技術者試験対策 36 DHCPとNAPT  
TCP/IPプロトコル　   • 基本情報技術者試験対策 37 TCP/IPプロトコル  (TCP/IPの階...  
２進数　   • 基本情報技術者試験対策 41 ２進数 (10進数・2進数・8進数・16進数...  

セキュリティ（デジタル署名）    • 基本情報技術者試験対策 58 セキュリティ（デジタル署名）  
セキュリティ（マルウェアの種類）    • 基本情報技術者試験対策 52 セキュリティ（マルウェアの種類）  
セキュリティ（ネットワーク攻撃の種類）   • 基本情報技術者試験対策 56 セキュリティ（ネットワーク攻撃の種類）  
セキュリティ（暗号化技術）    • 基本情報技術者試験対策 57 セキュリティ（暗号化技術）共通鍵暗号方式,公...  

システムの性能評価    • 基本情報技術者試験対策 74 システムの性能評価  
システムの信頼性    • 基本情報技術者試験対策 75 システムの信頼性  
システムの稼働率    • 基本情報技術者試験対策 76 システムの稼働率  稼働率の計算  
システムの稼働率（過去問題）   • 基本情報技術者試験対策 77 システムの稼働率（基本情報技術者 過去問題）...  


使用曲
123RF.com　 https://jp.123rf.com/
ソースネクスト
https://www.sourcenext.com/product/pc...
https://www.sourcenext.com/product/pc...
動画によっては使用していないものもあります。


#基本情報技術者試験対策解説　#基本情報技術者　#クラウドノーツ