情報 / 院試 頻出テーマ
オートマトン理論が出た院試 過去問
- 2026年度の出題
- 5問
- 直近3年（2024〜2026年度）
- 14問・8大学
- 出題のあった年度
- 2011〜2026年度の7年度
- 収録した設問
- 21問・11大学
オートマトン理論を出した大学 × 年度（2011〜2026年度）
最多は東京大学の4問（4年度）。出題のあった年度は7年度、大学は11校です。
| 大学 | 2026 | 2025 | 2024 | 2023 | 2022 | 2019 | 2011 | 合計 |
|---|---|---|---|---|---|---|---|---|
| 東京大学 | 1 | 18 | 1 | – | – | – | 1 | 4 |
| 京都大学 | – | – | 9 | 9 | 15 | – | – | 3 |
| 静岡大学大学院 | 1 | 1 | – | – | – | 4 | – | 3 |
| 九州工業大学大学院 | 1 | 1 | – | – | – | – | – | 2 |
| 東京科学大学 | – | 2・10 | – | – | – | – | – | 2 |
| 名古屋工業大学 | 1 | 1 | – | – | – | – | – | 2 |
| 九州大学大学院 | – | – | – | – | 2 | – | – | 1 |
| 千葉大学大学院 | – | – | – | 17 | – | – | – | 1 |
| 早稲田大学大学院 | 1 | – | – | – | – | – | – | 1 |
| 大阪大学 | – | – | – | 4 | – | – | – | 1 |
| 北海道大学大学院 | – | 2 | – | – | – | – | – | 1 |
セルの数字はその年度の大問番号（同じ年度に複数の科目で出た場合は番号の重複を除く）。列は出題のあった7年度だけ。
オートマトン理論が出る試験科目 — 大学・研究科・科目名
13件の「大学 × 研究科 × 科目」で出題。試験科目名は12通りに分かれます。
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 静岡大学大学院総合科学技術研究科 理学専攻 数学コース | 情報科学 | 3 | 2019〜2026（3年度） |
| 京都大学情報学研究科 | 通信情報システムコース | 3 | 2022〜2024（3年度） |
| 九州工業大学大学院情報工学府 | 専門科目（知能情報工学） | 2 | 2025〜2026（2年度） |
| 東京大学数理科学研究科 数理科学専攻 | 専門科目B | 2 | 2011〜2025（2年度） |
| 東京大学情報理工学系研究科 システム情報学専攻 | 専門科目（コンピュータ科学） | 2 | 2024〜2026（2年度） |
| 名古屋工業大学工学研究科 電気・機械工学系 機械工学プログラム | 情報工学系 | 2 | 2025〜2026（2年度） |
| 早稲田大学大学院基幹理工学研究科 | 情報理工・情報通信専攻 専門科目 | 1 | 2026 |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目（数理・計算科学） | 1 | 2025 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目（情報工学） | 1 | 2023 |
| 九州大学大学院システム情報科学府 情報理工学専攻 | 専門科目（情報系4分野） | 1 | 2022 |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目（情報工学） | 1 | 2025 |
| 北海道大学大学院情報科学院 情報科学専攻 メディアネットワークコース | 情報科学専攻 情報理工学コース 専門科目 | 1 | 2025 |
| 千葉大学大学院融合理工学府 先進理化学専攻 物理学コース | 専門科目（A0・A問題・B問題） | 1 | 2023 |
オートマトン理論と同じ設問に出た他のテーマ
オートマトン理論が出た設問には、ほかに9テーマが同じ設問に付いています。共有設問数の多い順に9件。
オートマトン理論の出題例と解説の小見出し（14件）
21問のうち、年度別の解説ページがある14問から新しい順に14件。うち11件は解説で立てた小見出しを併記しています。
- 名古屋工業大学 情報工学系 2026年度 第1問 — 計算機ソフトウェア
- 東京大学 専門科目（コンピュータ科学） 2026年度 第1問 — 形式言語とオートマトン
削除操作の見方正規表現の作り方
- 北海道大学大学院 情報科学専攻 情報理工学コース 専門科目 2025年度 第2問 — 情報数学
包除原理の整理恒真式の確認
- 名古屋工業大学 情報工学系 2025年度 第1問 — 計算機ソフトウェア
- 東京大学 専門科目B 2025年度 第18問 — 正則言語の挿入商
が非正則でも，状態間関係は有限
- 東京科学大学 専門科目（数理・計算科学） 2025年度 第10問 — 有限オートマトン
二の補数は下位ビットから読むと の差
- 東京科学大学 専門科目（情報工学） 2025年度 第2問 — 正規文法・有限オートマトン・言語族
正規文法の読み替えスターと連結
- 京都大学 通信情報システムコース 2024年度 第9問 — B-5 形式言語と計算量
NFAとDFAの違い言語クラスの見分け方
- 京都大学 通信情報システムコース 2023年度 第9問 — B-5 オートマトン・計算量
NFA の読み取りNP と co-NP の関係
- 千葉大学大学院 専門科目（A0・A問題・B問題） 2023年度 第17問 — B11 正則言語の閉性 (対称差・商・挿入)
- 大阪大学 専門科目（情報工学） 2023年度 第4問 — 計算理論
正則かどうかの判断演算子文法の作り方
- 九州大学大学院 専門科目（情報系4分野） 2022年度 第2問 — オートマトンと言語
状態対の意味部分文字列数の差
- 京都大学 通信情報システムコース 2022年度 第15問 — B-6 オートマトンと言語
接尾辞言語の状態文法から正規表現へ
- 東京大学 専門科目B 2011年度 第1問 — 有限可換群と巡回因子
見るべき量表現への応用