第86話: オートマトンについて調べたよ

テーマはオートマトン。リコが定義や歴史、種類、コンパイラなどへの応用について調べたことを話し、コトハは自動販売機やゲームの職業ツリーの例えで理解を深めた。状態と遷移で動く機械のモデルが、形式言語の階層や計算の限界とつながっていることに、2人は興味を持った。

参考リンク:
[1] Automaton - Wikipedia: https://en.wikipedia.org/wiki/Automaton
[2] オートマタ理論：Automata theory: https://navymule9.sakura.ne.jp/Automata_theory.html
[3] オートマトンと言語理論 学習記 #1: オートマトンとは何か - I Would Prefer Not To.: https://ydah.hatenablog.com/entry/2025/04/24/230000
[4] オートマトン、って何だろう？意味と使い道を理解しよう！ - ITの学び: https://itmanabi.com/automaton
[5] 有限オートマトン（有限状態機械 / 有限ステートマシン）とは - IT用語辞典 e-Words: https://e-words.jp/w/%E6%9C%89%E9%99%90%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3.html
[6] What is an Automaton: https://www.cs.montana.edu/webworks/projects/oldjunk/snapshots/Contents/02_green/section_01/s1_01_what_is.html
[7] セル・オートマトン - Wikipedia: https://ja.wikipedia.org/wiki/%E3%82%BB%E3%83%AB%E3%83%BB%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3
[8] Famous Automatons and Their Rich History | M.S. Rau: https://rauantiques.com/blogs/canvases-carats-and-curiosities/automatons-and-their-rich-history
[9] 7 Early Robots and Automatons | HISTORY: https://www.history.com/articles/7-early-robots-and-automatons
[10] オートマトンをつつく #計算理論 - Qiita: https://qiita.com/honyamorake/items/1ca059829c68c6a87a03
[11] オートマトン（状態機械 / ステートマシン）とは - IT用語辞典 e-Words: https://e-words.jp/w/%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3.html
[12] 有限オートマトン - Wikipedia: https://ja.wikipedia.org/wiki/%E6%9C%89%E9%99%90%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3
[13] チョムスキー階層 - Wikipedia: https://ja.wikipedia.org/wiki/%E3%83%81%E3%83%A7%E3%83%A0%E3%82%B9%E3%82%AD%E3%83%BC%E9%9A%8E%E5%B1%A4
[14] 高校の離散数学からはじめる計算機科学入門 — オートマトン、チューリングマシン、そしてコンパイラへ #初心者 - Qiita: https://qiita.com/tomokusaba/items/723bb96150d76dbffad0
[15] オートマトン - Wikipedia: https://ja.wikipedia.org/wiki/オートマトン

シナリオ作成にはAIを使用しています。
番組で紹介している情報は、検索で取得したwebページから引用しています。
番組webページの字幕やYouTubeでは各発言の引用番号が確認できます。
声は合成音声です。実在人物の声のクローンではありません。