King Fahd University of Petroleum & Minerals - Home Page Information & computer Sciences Department

ICS 252

Discrete Structures II

Winter 2006

Home

What's New

Assignments

Quizzes

Exams

Problems

Links

 

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)