| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
評価項目1 | 有限オートマトン,プッシュダウ ンオートマトン,チューリング機械を理解し,構築することができる | 有限オートマトン,プッシュダウ ンオートマトン,チューリング機械を理解している | 有限オートマトン,プッシュダウ ンオートマトン,チューリング機械を理解していない |
評価項目2 | 正規表現,文脈自由文法を理解し,作成することができる | 正規表現,文脈自由文法を理解している | 正規表現,文脈自由文法を理解していない |
評価項目3 | オートマトンと形式文法の関係を理解し,互いに変換できる | オートマトンと形式文法の関係を理解している | オートマトンと形式文法の関係を理解していない |
| オートマトン,チューリング機械,形式文法についての証明がわかり,応用できる | オートマトン,チューリング機械,形式文法についての証明がわかる | オートマトン,チューリング機械,形式文法についての証明がわからない |