ICS 252
Discrete Structures II
Winter 2006
Home
What's New
Assignments
Quizzes
Exams
Problems
Links
Dr. Krishna's Useful Slides
The Tower of Hanoi - simulation
Introduction to Graphs
Models of Computation
Useful Textbooks
M. Sipser, Introduction to the Theory of Computation, PWS Publishing Company, 1997.
J. E. Hopcroft, R. Motwani, J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, 2nd ed., Addison-Wesley, 2001.
D. Kozen, Automata and Computability, Springer-Verlag, 1997.
Useful Links
Theory of Computation (U. of Pennsylvania)
Theory of Computation (U. of Tokyo) -- very good
Machines and Languages (U. of Sheffield)