Class Notes¶
Lecturer 毛宇尘
Lecture Grade¶
-
Classroom Quiz (20%)
- Quiz 1&2 (8%)
- DFA, NFA, CFG and PDA
- Quiz 3 (20%)
- TM, reduction
- Quiz 1&2 (8%)
-
Homework (10%)
- 9 homework. (each 1.1%)
-
Final exam (70%)
Coverage¶
-
Automata theory
- finite automata
- pushdown automata
- Turing machines
-
Compuatability Theory
-
Complexity theory: hardness and complexity class. (NOT examined in final exam)
最后更新:
2024.01.29 15:36:20 CST
创建日期: 2022.11.10 01:04:43 CST
创建日期: 2022.11.10 01:04:43 CST