Master's Revalidation Study Guide
for Theory of Computing

Suggested Texts for Review

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

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

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

(Note: A printable version of this document is also available.)

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

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