| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
評価項目1 | 有限オートマトン,プッシュダウ ンオートマトン,チューリング機 械に関する問題を正確(80%)に 解くことができる | 有限オートマトン,プッシュダウ ンオートマトン,チューリング機 械に関する問題をほぼ正確(60%)に 解くことができる | 有限オートマトン,プッシュダウ ンオートマトン,チューリング機 械に関する問題を解くことができない |
評価項目2 | 正規表現,文脈自由文法に関する 問題を正確(80%)に解くことが できる | 正規表現,文脈自由文法に関する 問題をほぼ正確(60%)に解くこ とができる | 正規表現,文脈自由文法に関する
問題を解くことができない |
評価項目3 | オートマトンと形式文法の関係に 関する問題を正確(80%)に解く ことができる | オートマトンと形式文法の関係に 関する問題をほぼ正確(60%)に 解くことができる | オートマトンと形式文法の関係に
関する問題を解くことができない |
| オートマトン,チューリング機械,形式文法についての証明に関する問題を正確(80%)に解くことができる | オートマトン,チューリング機械,形式文法についての証明に関する問題をほぼ正確(60%)に解くことができる | オートマトン,チューリング機械,形式文法についての証明に関する問題を解くことができない |