COMP455 - Models of Languages and Composition
Meeting Place: Fed Ex Global Education 1015
Meeting Time: 2 - 3:15 TuTh
Telephone: (919) 590-6051
Office: SN352 - View Map
Email: plaisted@cs.unc.edu
Course Description
Introduction to the theory of computation. Finite automata, regular languages, pushdown automata,
context-free languages, and Turing machines. Undecidable problems.
Requisites: Prerequisites, COMP 110 or 401, and COMP 283 or MATH 381; a grade of C or better
in both courses is required.
Grading status: Letter grade.
Textbook: Elements of the Theory of Computation, chapters 1-7, by Lewis and Papadimitriou
Assistant Instructors
Duy Duc Nguyen
Telephone: (919) 741-3136
TA Office: SN 348
Email: duyn@email.unc.edu
TA Office Hours: N/A
Ankur Sharma
Telephone: (919) 360-1875
TA Office: SN 280
Email: sharma@cs.unc.edu
TA Office Hours: MW 10-11 AM