UC 20-ECES-670: Automata and Formal Languages

Hongwei Xi

Fall Quarter, 2000

Lectures: MWF 2:00 - 2:50 PM at Swift 501

Office Hours: Wednesdays 3:00 - 6:00 PM at 826 Rhodes Hall

Course Evaluation (your input is highly appreciated!)

 

Automata and Formal Languages is an introductory course to automata, formal languages, computability and computational complexity. In addition to traditional lectures, weekly homework assignments are to be handed out. Also, there are a midterm and a final.

Links

Textbook

Michael Sipser. Introduction to the Theory of Computation. PWS Publishing Company. 1997. (Errata, Second Edition)

Reference Books

Notes

Slides

Assigments

Solutions


Hongwei Xi
Last modified: Tue Mar 27 14:28:07 EST 2001