CS 580, Foundations of Computer Science Fall Semester, 2024

Instructor Michael A. Langston

Teaching Assistant Levente Dojcsak

Time and Place

Wednesdays from 4:10 to 6:50 pm

Min Kao Engineering 406

Required Textbook

Introduction to Automata Theory, Languages, and Computation

Hopcroft and Ullman, ISBN 0-201-02988-X, original version only (later renditions are inadequate substitutes)

Supplemental Reading

Computers and Intractability , Garey and Johnson, ISBN 0-7167-1044-8

Introduction to the Theory of Computation, Sipser, ISBN 0-534-95097-3

Additional Information

Course Syllabus

COVID-19 Information and Support

AI Policy: Not Permitted in this Course