Instructor: M. Mavronicolas
  Room: FST 01-106
  Telephone: 22-892702
  E-mail: mavronic@ucy.ac.cy
           
     
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

Amazon.co.uk 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

Amazon.co.uk Website

 
 

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

Amazon.co.uk Website

 
 

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

Amazon.co.uk Website

 
 

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

Amazon.co.uk 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

Amazon.co.uk 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

Amazon.co.uk Website

 
 

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

Amazon.co.uk Website

 
 

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

Amazon.co.uk 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

Amazon.co.uk Website

 
 

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

Amazon.co.uk Website

 
 

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

Amazon.co.uk 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

Amazon.co.uk Webpage