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 |
|
|