Languages and Automata

Fall 2016

Course Policies and Administration

Welcome to CS235, an introduction to the concepts of languages and automata. Topics include languages, regular expressions, finite automata, grammars, pushdown automata and Turing machines. The first half of the semester covers the Chomsky hierarchy of languages and their associated computational models. The second half of the semester focuses on decidability issues and unsolvable problems. The course closes with a brief introduction to complexity theory.
Prerequisites: CS230 and Math225

Calendar and Syllabus
CS Department Page