►
2018 Spring -
304 -
Foundations of Computer Science -
Syllabus
1
Important Course Details
2
Lectures, Assignments, and Exercises
3
Work in this Course
4
Help
5
Fine Print
▼
2
Lectures, Assignments, and Exercises
2.1
dfa
2.2
nfa
2.3
re
2.4
cfl
2.5
tms
2.6
vtms
2.7
dec
2.8
undec
2.9
Project 1:
Paper
2.10
Project 1:
Presentation
2.11
Midterm
2.12
Project 2:
Paper
2.13
Project 2:
Presentation
2.14
Final
← prev
up
next →
2.14
Final
The final covers everything from the class after the midterm to the last day before the final. Specifically, there are questions regarding:
Non-Context-Free Languages
Turing Machines
Decidability
Undecidability
← prev
up
next →