Master's Examination Study Guide
for Theory of Computing

Suggested Texts for Review

1. Introduction to Automata Theory, Languages, and Computation, 2/e
   J.E. Hopcroft, R. Motwani, and J.D. Ullman, 2001.
   Addison Wesley, Boston, Massachussetts.
   ISBN 0-201-44124-1

2. Introduction to Languages and the Theory of Computation, 2/e
   John C. Martin, 1997.
   McGraw-Hill, Inc., New York.
   ISBN 0-07-040845-9

3. Elements of the Theory of Computation, 2/e
   Harry R. Lewis and Christos H. Papadimitriou, 1998.
   Prentice Hall, New York.
   ISBN 0-13-262478-8

Additional Resources

1. Jeffrey Ullman, Stanford University
   • IALC textbook website
   • IALC textbook solutions to selected exercises
   • CS 154 lecture slides, Fall 2000
   • CS 154 course information (includes homework, projects, and exams w/ solutions), Fall 2000

2. Wim van Dam, UC Berkeley
   • CS 172 course syllabus (includes links to lecture notes), Fall 2001

3. From Dr. J ...
   • CSCI 256 on-line syllabus
   • CSCI 256 lecture slides (work in progress for Spring 2002)
   • Theory of Computing Resources

http://www.ecst.csuchico.edu/~juliano/csci256/StudyGuide/

This page designed and maintained by Dr. J
Copyright © 2002. All rights reserved.