Instructor: M. Mavronicolas
  Room: FST 01-106
  Telephone: 22-892702
Back to Main Page


Basic Textbook




H. R. Lewis and C. H. Papadimitriou, Elements of the Theory of Computation, Prentice-Hall, 1998, ISBN: 0-13-262478-8 Website


This textbook has been just translated into Greek. The translation is excellent and I hope you will enjoy reading it.


H. R. Lewis and C. H. Papadimitriou, Στοιχεία Θεωρίας Υπολογισμού (Greek translation of Elements of the Theory of Computation), Ekdoseis Kritiki, 2005, ISBN: 960 218 397 7




Other Recommended Textbooks




Ding-Zhu Du, Ker-I Ko, Problem Solving in Automata, Languages, and Complexity, John Wiley & Sons, 2001, ISBN: 0-471-43960-6.

   Available for digital download Website


D. C. Kozen, Automata and Computability, Springer-Verlag, 1st ed. (3rd Printing - 2000), ISBN: 0-387-94907-0 Website


J. C. Martin, Introduction to Languages and The Theory of Computation, McGraw-Hill, 3rd Ed. (2003), ISBN: 0-07-232200-4 Website


M. Sipser, Introduction to the Theory of Computation, PWS Publishing Company, 1st Ed. (1997), ISBN: 0-53-494728-X Website


J. E. Hopcroft, R. Motwani, J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 2nd Ed. (2000), ISBN: 0-201-44124-1 Website




Some Additional Recommended Textbooks




E. Kinber, C. Smith, Theory of Computing: A Gentle Introduction, Prentice-Hall, 1st Ed. (2001), ISBN: 0-13-27961-7 Website


C. H. Papadimitriou, Computational Complexity, Addison-Wesley, 1st Ed. (1994), ISBN: 0-201-53082-1 Website


J. E. Savage, Models of Computation: Exploiting the Power of Computing, XanEdu OriginalWorks, 1st Ed. (1998), ISBN: 0-201-89539-0 Website


R.F. Floyd, R. Beigel, The Language of Machines (An Introduction to Computability and Formal Languages), W. H. Freeman, 1st Ed. (1994), ISBN: 0-7167-8266-9 Website


N. D. Jones, Computability and Complexity (From a Programming Perspective), The MIT Press, 1st Ed. (1997), ISBN: 0-262-10064-9 Website


A. Meduna, Automata and Languages (Theory and Applications), Springer-Verlag, 15th Ed. (2000), ISBN: 1-85233-074-0 Webpage


M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completness, W. H. Freeman, 1st ed. (1979), ISBN: 0-7167-1045-5 Webpage