CS 3810: Introduction to Theory of Computing

Cross-Listing: Not cross-listed.

An introduction to the modern theory of computing: automata theory, formal languages, and effective computability.

Offered: Fall and Summer

Prerequisites: CS 2800 or permission of instructor.

Grade options: Letter or S/U

Credit hours: 3

Recent offerings:

• http://www.cs.cornell.edu/courses/cs3810/2008fa
  • John Hopcroft
• http://www.cs.cornell.edu/courses/cs3810/2008su
  • Paul Chew
• http://www.cs.cornell.edu/courses/cs381/2007fa
  • John Hopcroft