オートマトン理論が出た院試 過去問
情報の頻出テーマ
定義・定理・計算例から確かめるには:計算理論・オートマトンと正規言語
オートマトン理論を出した大学 × 年度
オートマトン理論の出題例と解説の小見出し
- 名古屋工業大学 情報工学系 2026年度 第1問 — 計算機ソフトウェア
- 早稲田大学大学院 情報理工・情報通信専攻 専門科目 2026年度 第1問 — 情報基礎
有限オートマトンで見るべき情報 / 最小と極小の違い
- 東京大学 専門科目(コンピュータ科学) 2026年度 第1問 — 形式言語とオートマトン
削除操作の見方 / 正規表現の作り方
- 静岡大学大学院 情報科学 2026年度 第1問 — オートマトンと行列式
採点観点 / 確認
- 九州工業大学大学院 専門科目(知能情報工学) 2025年度 第1問 — 離散数学系科目群
個数問題は自由度を数える / 関係の性質は同値変形から入る
- 北海道大学大学院 情報科学専攻 情報理工学コース 専門科目 2025年度 第2問 — 情報数学
包除原理の整理 / 恒真式の確認
- 名古屋工業大学 情報工学系 2025年度 第1問 — 計算機ソフトウェア
- 東京大学 専門科目B 2025年度 第18問 — 正則言語の挿入商
L が非正則でも,状態間関係は有限
- 東京科学大学 専門科目(数理・計算科学) 2025年度 第10問 — 有限オートマトン
二の補数は下位ビットから読む / 01 と 10 の差
- 東京科学大学 専門科目(情報工学) 2025年度 第2問 — 正規文法・有限オートマトン・言語族
正規文法の読み替え / スターと連結
- 静岡大学大学院 情報科学 2025年度 第1問 — 形式言語と固有値
採点観点 / 確認
- 京都大学 通信情報システムコース 2024年度 第9問 — B-5 形式言語と計算量
NFAとDFAの違い / 言語クラスの見分け方
- 東京大学 専門科目(コンピュータ科学) 2024年度 第1問 — 形式言語と状態数
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 オートマトンと言語
接尾辞言語の状態 / 文法から正規表現へ
- 静岡大学大学院 情報科学 2019年度 第4問 — 情報科学:情報と数理
符号語の一意性 / 正則でない理由
- 東京大学 専門科目B 2011年度 第17問 — 非決定性オートマトンの固定点
最小不動点と最大不動点の対比(G(X,Y) = B(X \cap A(Y)) の意味)
オートマトン理論を解答まで読める問題
解説に加えて解答も無料で公開している6問です。院試の対策のほか、学部の授業や期末試験でオートマトン理論の計算を練習する例題としても使えます。問題文は各大学の公式過去問で確認してください。
- 東京大学 専門科目B 2011年度 第17問 — 非決定性オートマトンの固定点
最小不動点と最大不動点の対比(G(X,Y) = B(X \cap A(Y)) の意味)
- 東京大学 専門科目(コンピュータ科学) 2024年度 第1問 — 形式言語と状態数
NFAとDFAの差 / 平方数位置の非正規性
- 九州工業大学大学院 専門科目(知能情報工学) 2025年度 第1問 — 離散数学系科目群
個数問題は自由度を数える / 関係の性質は同値変形から入る
- 早稲田大学大学院 情報理工・情報通信専攻 専門科目 2026年度 第1問 — 情報基礎
有限オートマトンで見るべき情報 / 最小と極小の違い
- 東京大学 専門科目(コンピュータ科学) 2026年度 第1問 — 形式言語とオートマトン
削除操作の見方 / 正規表現の作り方
- 静岡大学大学院 情報科学 2026年度 第1問 — オートマトンと行列式
採点観点 / 確認
オートマトン理論が出る試験科目
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 静岡大学大学院総合科学技術研究科 情報学専攻 | 情報科学 | 3 | 2019〜2026(3年度) |
| 京都大学情報学研究科 | 通信情報システムコース | 3 | 2022〜2024(3年度) |
| 東京大学情報理工学系研究科 システム情報学専攻 | 専門科目(コンピュータ科学) | 3 | 2021〜2026(3年度) |
| 名古屋工業大学工学研究科 電気・機械工学系 機械工学プログラム | 情報工学系 | 3 | 2025〜2027(3年度) |
| 九州工業大学大学院情報工学府 | 専門科目(知能情報工学) | 2 | 2025〜2026(2年度) |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目(情報工学) | 2 | 2025〜2026(2年度) |
| 東京大学数理科学研究科 数理科学専攻 | 専門科目B | 2 | 2011〜2025(2年度) |
| 早稲田大学大学院基幹理工学研究科 | 情報理工・情報通信専攻 専門科目 | 1 | 2026 |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目(数理・計算科学) | 1 | 2025 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目(情報工学) | 1 | 2023 |
| 九州大学大学院システム情報科学府 情報理工学専攻 | 専門科目(情報系4分野) | 1 | 2022 |
| 北海道大学大学院情報科学院 | 情報科学専攻 情報理工学コース 専門科目 | 1 | 2025 |
| 千葉大学大学院融合理工学府 先進理化学専攻 物理学コース | 専門科目(A0・A問題・B問題) | 1 | 2023 |