Automata and Formal Languages

CSCI 58200

3

P: 470.


Not Currently Offered


Spring. Finite automata, regular expressions; push-down automata, context-free grammars; and languages and behaviors. Closure properties, pumping lemmas, and decision procedures. Deterministic context-free languages and LR parsing; brief survey of the Chomsky hierarchy.