Formal Languages And Automata Theory
Description: Strings and languages. Classification of grammars. Finite-state automata and regular expressions. Pushdown automata and context-free grammars. Context sensitive grammars and linear bounded automata. Turing machines.
Prerequisite: CMPE 220
Common Course MaterialCourse Offerings: