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
CollegeHomework makes up your grade. Do the homework, fun class. Also if you do well on the homework, no tests for you, Yay. So do the homework. Puzzles class.
He is a great professor who seems to enjoy what he teaches. your grades are only made up of weekly homework assignments, with an optional midterm and optional final to replace some homeworks. Pretty stress free class, however the assignments are a lot of work and are pretty difficult. office hours are helpful just make sure you get ahead of the hws
Very affective and efficient teaching methods. Fair yet challenging. One of the best classes I have taken at UCSB for developing problem solving skills.
Great lectures, he makes difficult things easy to understand. hw is hard but fair and its easy to get help. Graded on weekly hw assignments with an optional midterm and final. Glad I took this class with him
Good lecturer; comprehensively explains all topics. The final exam was really difficult but graded leniently. Overall, you can tell he really cares about the subject material and that comes through in his lecture and the way he talks to his students.
DO NOT WORK SOLO!!! This is the hardest class I've ever took, only one I've failed. Each project is abt 2000+ lines of C++ so work w a TEAM. Prof is rlly nice but the projects are too huge, w no skeleton code. Class is just 5-6 projects, they take ~2 hrs daily 7 days/wk. Assign #2 is insanely hard if you get stuck just ditch it don't fall behind.
Ambuj Singh
2.4
Subhash Suri
4.6
Tao Yang
2.8
Yekaterina Kate Kharitonova
2.5
Jonathan Balkind
3.6
Yu Feng
2.7