Formal languages; finite automata and regular expressions; properties of regular languages; pushdown automata and context-free grammars; properties of context-free languages; introduction to Turing machines and computability.
4
UnitsLetter
Grading1, 2, 3
PasstimeNone
Level LimitEngineering
CollegeGreat class, very fair HWs & tests, and class curve at the end. Lectures were great as well, always made sure everyone understood everything before moving on, and genuinely did care about students. I would take another class from him if he taught one. I always came out of lectures happy with what I learned, idk why he has bad reviews.
Nice guy but imo really difficult lectures, I never felt like they made sense. HW is hard but lots of time given, midterm+final were take home bc he's aware the material is rlly hard, but they're still too hard compared to lectures. Class NEEDED MORE OFFICE HOURS. Only thing I really know is how to make DFAs. Everything else? lol. Way too abstract.
Much of what was covered in lecture didn't even begin to capture how difficult the homework would be. He also encouraged students to just write I don't know and would give more credit for writing I don't know in comparison to an actual attempt.
Lots of people were unhappy with how the class was conducted. He provides clear lectures that drive the material home. However, since this is an upper division class expect to put in work. I don't think most people were prepared for that kind of rigor. His homework was fair and while his exams were tough, they were doable.